C#實現路徑規劃（最短路徑）算法(2)

在計算的過程中，我們需要記錄到達每一個節點權值最小的 路徑，這個抽象可以用PassedPath類來表示：

Code

[copy to clipboard]

CODE:

/// <summary>
　　/// PassedPath 用於緩存計算過程中的到達某個節點的權值最小的路徑
　 　/// </summary>
　　public class PassedPath
　　{
　　　　private string　　curNodeID ;
　　　　private bool　　 beProcessed ;　//是否已被處理
　　　　private double　　weight ; 　　　　//累積的權值
　　　　private ArrayList passedIDList ; // 路徑
　　　　public PassedPath(string ID)
　　　　{
　 　　　　　this.curNodeID = ID ;
　　　　　　this.weight　　= double.MaxValue ;
　　　　　　this.passedIDList = new ArrayList() ;
　　　　　　this.beProcessed = false ;
　　　　}
　　 　　#region property
　　　　public bool BeProcessed
　　　 　{
　　　　　　get
　　　　　　{
　　　　　　　　 return this.beProcessed ;
　　　　　　}
　　　　　　set
　　　　　　{
　　　　　　　　this.beProcessed = value ;
　　　　　　}
　　　　}
　　　　public string CurNodeID
　　　　{
　　　　　　get
　　　　　　{
　　　　　　 　　return this.curNodeID ;
　　　　　　}
　　　　}
　 　　　public double Weight
　　　　{
　　　　　　get
　 　　　　　{
　　　　　　　　return this.weight ;
　　　　　 　}
　　　　　　set
　　　　　　{
　　　　　　　　 this.weight = value ;
　　　　　　}
　　　　}
　　　　 public ArrayList PassedIDList
　　　　{
　　　　　　get
　　　　　　{
　　　　　　　　return this.passedIDList ;
　　　　　　}
　　　　}
　　　　#endregion
　　}