當前位置:生活全書館 >

生活小竅門

> 路徑分析型別的分類

路徑分析型別的分類

路徑分析型別的分類

1、靜態求最佳路徑:由使用者確定權值關係後,給定每條弧段的屬性,當求最佳路徑時,讀出路徑的相關屬性,求最佳路徑。

2、N條最佳路徑分析:確定起點、終點,求代價較小的幾條路徑。在實際應用中僅求出最佳路徑並不能滿足要求,可能NN某種因素不走最佳路徑,而走近似最佳路徑。

3、最短路徑:確定起點、終點和所要經過的中間連線,求最短路徑。

4、動態最佳路徑分析:實際網路分析中權值是隨著權值關係式變化的,而且可能會臨時出現一些障礙點,所以往往需要動態地計算最佳路徑。

標籤: 路徑分析
  • 文章版權屬於文章作者所有,轉載請註明 https://shqsg.com/xiaoqiaomen/lyr103.html