最短路徑計算軟件
最短路徑算法小軟件，這是一款可以求最短路徑的軟件，軟件非常的小巧，但是支持多種算法，你可以自定義質點坐標、各邊關系和邊長，在設置好起點和終點后，就可以一鍵求出最短路徑，非常的方便。
1、本小軟件只有兩個默認的項目，一個為演示項目，一個用戶當前正在使用的項目，不能增也不能減。如果你要多個項目，可以COPY多個本軟件使用。
2、初始化粗略質點坐標時，邊長不作校驗，例如，三角形兩邊長之和本應大于第三邊，但是輸入時三角形兩邊長之和小于第三邊，將不作檢驗，所以請手工確保原始數據的正確性。
3、坐標與邊長目前只能整數，小數暫不理，以后有機會有緣份再處理小數問題。
4、質點坐標是屏幕像素坐標，left,top,縱坐標向下不是向上，與數學上的縱坐標方向相反。
最短路徑問題是圖論研究中的一個經典算法問題， 旨在尋找圖（由結點和路徑組成的）中兩結點之間的最短路徑。
1、確定起點的最短路徑問題：即已知起始結點，求最短路徑的問題。
2、確定終點的最短路徑問題：與確定起點的問題相反，該問題是已知終結結點，求最短路徑的問題。在無向圖中該問題與確定起點的問題完全等同，在有向圖中該問題等同于把所有路徑方向反轉的確定起點的問題。
3、確定起點終點的最短路徑問題：即已知起點和終點，求兩結點之間的最短路徑。
4、全局最短路徑問題：求圖中所有的最短路徑。
