小鵝通助手
優(yōu)題網(wǎng)
99圍棋
和碼編程學生端百度百科：最短路徑用于計算一個節(jié)點到其他所有節(jié)點的最短路徑。主要特點是以起始點為中心向外層層擴展，直到擴展到終點為止。Dijkstra算法能得出最短路徑的最優(yōu)解，但由于它遍歷計算的節(jié)點很多，所以效率低。
中文名 最短路徑特點 以起始點為中心向外層層擴展性質(zhì) 一個經(jīng)典算法問題解決方法 Dijkstra算法A*算法概述最短路徑問題是圖論研究中的一個經(jīng)典算法問題， 旨在尋找圖（由結點和路徑組成的）中兩結點之間的最短路徑。 算法具體的形式包括：
確定起點的最短路徑問題 - 即已知起始結點，求最短路徑的問題。
確定終點的最短路徑問題 - 與確定起點的問題相反，該問題是已知終結結點，求最短路徑的問題。在無向圖中該問題與確定起點的問題完全等同，在有向圖中該問題等同于把所有路徑方向反轉(zhuǎn)的確定起點的問題。
確定起點終點的最短路徑問題 - 即已知起點和終點，求兩結點之間的最短路徑。
全局最短路徑問題 - 求圖中所有的最短路徑。
////////////////////////////////////////////////////////////////////////////////////////////1.本軟件為小軟件，不想為項目管理花過多時間，例如要新增一個項目，又刪除一個項目等。
為此，本小軟件只有兩個默認的項目，一個為演示項目，一個用戶當前正在使用的項目，不能增也不能減。
如果你要多個項目，可以COPY多個本軟件使用。
2.初始化粗略質(zhì)點坐標時，邊長不作校驗，例如，三角形兩邊長之和本應大于第三邊，但是輸入時三角形兩邊長之和小于第三邊，將不作檢驗，所以請手工確保原始數(shù)據(jù)的正確性。
3.坐標與邊長目前只能整數(shù)，小數(shù)暫不理，以后有機會有緣份再處理小數(shù)問題。
4.質(zhì)點坐標是屏幕像素坐標，left,top,縱坐標向下不是向上，與數(shù)學上的縱坐標方向相反。
