1. 首頁 > 生活經驗 > >

路徑分析類型有哪些

生活百科路徑


路徑分析類型有哪些

文章插圖
1、靜態求最佳路徑：由用戶確定權值關系后，給定每條弧段的屬性，當求最佳路徑時 ， 讀出路徑的相關屬性，求最佳路徑 。
2、N條最佳路徑分析：確定起點、終點，求代價較小的幾條路徑 。在實際應用中僅求出最佳路徑并不能滿足要求，可能NN某種因素不走最佳路徑，而走近似最佳路徑 。
3、最短路徑：確定起點、終點和所要經過的中間連線 ， 求最短路徑 。
【路徑分析類型有哪些】4、動態最佳路徑分析：實際網絡分析中權值是隨著權值關系式變化的，而且可能會臨時出現一些障礙點，所以往往需要動態地計算最佳路徑 。