最短路徑算法小軟件

最短路徑算法小軟件是一款實(shí)用的可以計(jì)算最短路徑的小工具，對(duì)于某些領(lǐng)域的某些用戶還是較為實(shí)用的，它可以計(jì)算從一個(gè)點(diǎn)到其他節(jié)點(diǎn)的最短路徑，準(zhǔn)確高效易用，可以大幅提升工作效率，有需要的朋友歡迎使用。

軟件功能：

1.本軟件為小軟件，不想為項(xiàng)目管理花過(guò)多時(shí)間，例如要新增一個(gè)項(xiàng)目，又刪除或修改一個(gè)項(xiàng)目等。

為此，本小軟件只有兩個(gè)默認(rèn)的項(xiàng)目，一個(gè)為演示項(xiàng)目，一個(gè)用戶當(dāng)前正在使用的項(xiàng)目，不能增也不能減。

用戶可以清空當(dāng)前的用戶項(xiàng)目，從而使用自已自定義的項(xiàng)目。先輸入質(zhì)點(diǎn)數(shù)等等。

如果你要多個(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.質(zhì)點(diǎn)坐標(biāo)是屏幕像素坐標(biāo)，left,top,縱坐標(biāo)向下不是向上，與數(shù)學(xué)上的縱坐標(biāo)方向相反。

4.坐標(biāo)為屏幕像素坐標(biāo)，所以只能整數(shù)，邊長(zhǎng)為兩位小數(shù)，如果四舍五入導(dǎo)致的出錯(cuò)不作處理。

5.注意，用戶要先點(diǎn)擊“注意:先清空用戶項(xiàng)目!!!”才可以自定義自已要用到的頂點(diǎn)數(shù)的改變。

使用說(shuō)明：

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

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

確定起點(diǎn)終點(diǎn)的最短路徑問(wèn)題 - 即已知起點(diǎn)和終點(diǎn)，求兩結(jié)點(diǎn)之間的最短路徑。

全局最短路徑問(wèn)題 - 求圖中所有的最短路徑。

更新日志：

1、修正了鼠標(biāo)拖動(dòng)質(zhì)點(diǎn)超出屏幕范圍時(shí)，保存坐標(biāo)值的錯(cuò)誤。

2、壓縮了MDB數(shù)據(jù)庫(kù)。