最短路徑算法小軟件是一款功能強大的最短路徑測量工具。充分學習了一些大型路徑測量工具的運行理念并采納眾多客戶的寶貴意見,真正的從用戶的需求出發(fā),為客戶提供簡單方便的操作方式。能夠獨立完成最短路徑測量開展的活動需求,高效、實用!
最短路徑算法小軟件主要具有確定起點最短路徑、確定終點最短路徑及確定兩點之間最短路徑等功能模塊,可以實現對最短路徑算量完善的流程控制,節(jié)省時間和精力,提高用戶滿意度,有需求的朋友請下載體驗。
軟件特色:
1、本軟件為小軟件,不想為項目管理花過多時間,例如要新增一個項目,又刪除一個項目等。為此,本小軟件只有兩個默認的項目,一個為演示項目,一個用戶當前正在使用的項目,不能增也不能減。如果用戶要多個項目,可以COPY多個本軟件使用。
2、初始化粗略質點坐標時,邊長不作校驗,例如,三角形兩邊長之和本應大于第三邊,但是輸入時三角形兩邊長之和小于第三邊,將不作檢驗,所以請手工確保原始數據的正確性。
3、坐標與邊長目前只能整數,小數暫不理,以后有機會有緣份再處理小數問題。
4、質點坐標是屏幕像素坐標,left、top、縱坐標向下不是向上,與數學上的縱坐標方向相反。
主要功能:
1、確定起點的最短路徑問題
即已知起始結點,求最短路徑的問題。
2、確定終點的最短路徑問題
與確定起點的問題相反,該問題是已知終結結點,求最短路徑的問題。在無向圖中該問題與確定起點的問題完全等同,在有向圖中該問題等同于把所有路徑方向反轉的確定起點的問題。
3、確定起點終點的最短路徑問題
即已知起點和終點,求兩結點之間的最短路徑。
4、全局最短路徑問題
求圖中所有的最短路徑。