最短路徑算法小軟件

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

軟件功能：

1.本軟件為小軟件，不想為項目管理花過多時間，例如要新增一個項目，又刪除或修改一個項目等。

為此，本小軟件只有兩個默認的項目，一個為演示項目，一個用戶當前正在使用的項目，不能增也不能減。

用戶可以清空當前的用戶項目，從而使用自已自定義的項目。先輸入質點數等等。

如果你要多個項目，可以COPY多個本軟件所在文件夾使用。

2.初始化粗略質點坐標時，邊長不作校驗，例如，三角形兩邊長之和本應大于第三邊，但是輸入時三角形兩邊長之和小于第三邊，將不作檢驗，所以請手工確保原始數據的正確性。

3.質點坐標是屏幕像素坐標，left,top,縱坐標向下不是向上，與數學上的縱坐標方向相反。

4.坐標為屏幕像素坐標，所以只能整數，邊長為兩位小數，如果四舍五入導致的出錯不作處理。

5.注意，用戶要先點擊“注意:先清空用戶項目!!!”才可以自定義自已要用到的頂點數的改變。

使用說明：

確定起點的最短路徑問題 - 即已知起始結點，求最短路徑的問題。

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

確定起點終點的最短路徑問題 - 即已知起點和終點，求兩結點之間的最短路徑。

全局最短路徑問題 - 求圖中所有的最短路徑。

更新日志：

1、修正了鼠標拖動質點超出屏幕范圍時，保存坐標值的錯誤。

2、壓縮了MDB數據庫。