123,123

最短路徑算法小軟件是款免費(fèi)的路徑測(cè)量工具，你可以自定義質(zhì)點(diǎn)數(shù)據(jù)，選擇你需要的計(jì)算方法，運(yùn)算起來十分方便！可以說是目前網(wǎng)絡(luò)上最好用的一款最短路徑求算工具哦！需要就來IT貓撲下載吧！

軟件介紹

最短路徑問題是圖論研究中的一個(gè)經(jīng)典算法問題，旨在尋找圖（由結(jié)點(diǎn)和路徑組成的）中兩結(jié)點(diǎn)之間的最短路徑。

1、全局最短路徑問題：

求圖中所有的最短路徑。

2、確定起點(diǎn)終點(diǎn)的最短路徑問題：

即已知起點(diǎn)和終點(diǎn)，求兩結(jié)點(diǎn)之間的最短路徑。

最短路徑算法小軟件

3、確定起點(diǎn)的最短路徑問題：

即已知起始結(jié)點(diǎn)，求最短路徑的問題。

4、確定終點(diǎn)的最短路徑問題：

與確定起點(diǎn)的問題相反，該問題是已知終結(jié)結(jié)點(diǎn)，求最短路徑的問題。在無向圖中該問題與確定起點(diǎn)的問題完全等同，在有向圖中該問題等同于把所有路徑方向反轉(zhuǎn)的確定起點(diǎn)的問題。

最短路徑算法小軟件使用說明

1、本小軟件只有兩個(gè)默認(rèn)的項(xiàng)目，一個(gè)為演示項(xiàng)目，一個(gè)用戶當(dāng)前正在使用的項(xiàng)目，不能增也不能減。如果你要多個(gè)項(xiàng)目，可以COPY多個(gè)本軟件使用。

2、初始化粗略質(zhì)點(diǎn)坐標(biāo)時(shí)，邊長(zhǎng)不作校驗(yàn)，例如，三角形兩邊長(zhǎng)之和本應(yīng)大于第三邊，但是輸入時(shí)三角形兩邊長(zhǎng)之和小于第三邊，將不作檢驗(yàn)，所以請(qǐng)手工確保原始數(shù)據(jù)的正確性。

3、坐標(biāo)與邊長(zhǎng)目前只能整數(shù)，小數(shù)暫不理，以后有機(jī)會(huì)有緣份再處理小數(shù)問題。

4、質(zhì)點(diǎn)坐標(biāo)是屏幕像素坐標(biāo)，left,top,縱坐標(biāo)向下不是向上，與數(shù)學(xué)上的縱坐標(biāo)方向相反。

更多>> 軟件截圖