最短路径算法小軟件是一款专业的计算最短路径的小工具，拥有多种计算方法，用户可以自定义质点坐标、各边关系和边长，设置好起点和终点就可以一键求出最短路径了，很简单。比人工计算速度快，而且准确度也高。需要的朋友可以下载！

軟件功能

1、確定起點的最短路徑問題

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

2、確定終點的最短路徑問題

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

3、確定起點終點的最短路徑問題

即已知起點和終點，求兩結點之間的最短路徑。

4、全局最短路徑問題

求圖中所有的最短路徑。

使用說明

1.本軟件为小軟件，不想为项目管理花过多时间，例如要新增一个项目，又删除一个项目等。

为此，本小軟件只有两个默认的项目，一个为演示项目，一个用户当前正在使用的项目，不能增也不能减。

如果你要多个项目，可以COPY多个本軟件使用。

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

3.坐標與邊長目前只能整數，小數暫不理，以後有機會有緣份再處理小數問題。

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

更新日志

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

2。壓縮了MDB數據庫。