最短路徑算法小軟件可以幫助你輕松的計算兩點之間的距離,現在有需要這方面的朋友就可以來東坡免費的下載下面的這款軟件,這里還有使用教程!
最短路徑算法小軟件特色
1.本軟件為小軟件,不想為項目管理花過多時間,例如要新增一個項目,又刪除一個項目等。
為此,本小軟件只有兩個默認的項目,一個為演示項目,一個用戶當前正在使用的項目,不能增也不能減。
如果你要多個項目,可以COPY多個本軟件使用。
2.初始化粗略質點坐標時,邊長不作校驗,例如,三角形兩邊長之和本應大于第三邊,但是輸入時三角形兩邊長之和小于第三邊,將不作檢驗,所以請手工確保原始數據的正確性。
3.坐標與邊長目前只能整數,小數暫不理,以后有機會有緣份再處理小數問題。
4.質點坐標是屏幕像素坐標,left,top,縱坐標向下不是向上,與數學上的縱坐標方向相反。
最短路徑算法小軟件算法形式包括
確定起點的最短路徑問題 - 即已知起始結點,求最短路徑的問題。
確定終點的最短路徑問題 - 與確定起點的問題相反,該問題是已知終結結點,求最短路徑的問題。在無向圖中該問題與確定起點的問題完全等同,在有向圖中該問題等同于把所有路徑方向反轉的確定起點的問題。
確定起點終點的最短路徑問題 - 即已知起點和終點,求兩結點之間的最短路徑。
全局最短路徑問題 - 求圖中所有的最短路徑。
最短路徑算法小軟件怎么用
最短路徑算法小軟件使用方法
1、不知道怎么用的就可以先燕燕演示項目;
2、質點坐標輸入;
3、輸入起點以及終點就可以進行計算了!
- PC官方版
- 安卓官方手機版
- IOS官方手機版