/中文/
/中文/
/中文/
/中文/
/中文/
/中文/
/中文/
/中文/
/中文/
/中文/
最新版本的6.0版本更新了,如果你想要計算從一個點到其他所有節點的最短路徑的路徑相當費時間,有了最短路徑算法小軟件正式版就可以節約很多的時間來大大的提高了工作效率。主要特點是以起始點為中心向外層層擴展,直到擴展到終點為止。最短路徑算法小軟件正式版有效的不想為項目管理花過多時間,例如要新增一個項目,又刪除一個項目等。
如果你要多個項目,可以COPY多個本軟件使用。
為此,本小軟件隻有兩個默認的項目,一個為演示項目,一個用戶當前正在使用的項目,不能增也不能減。
初始化粗略質點坐標時,邊長不作校驗,例如,三角形兩邊長之和本應大於第三邊,但是輸入時三角形兩邊長之和小於第三邊,將不作檢驗,所以請手工確保原始數據的正確性。
坐標與邊長目前隻能整數,小數暫不理,以後有機會有緣份再處理小數問題。
質點坐標是屏幕像素坐標,left,top,縱坐標向下不是向上,與數學上的縱坐標方向相反
確定起點的最短路徑問題 - 即已知起始結點,求最短路徑的問題。
確定終點的最短路徑問題 - 與確定起點的問題相反,該問題是已知終結結點,求最短路徑的問題。在無向圖中該問題與確定起點的問題完全等同,在有向圖中該問題等同於把所有路徑方向反轉的確定起點的問題。
確定起點終點的最短路徑問題 - 即已知起點和終點,求兩結點之間的最短路徑。
全局最短路徑問題 - 求圖中所有的最短路徑。