c# - ダイクストラのアルゴリズムをツリーとして出力

Question

各ノードの最短パスを記録するアルゴリズムがあり、それをツリー構造として出力する必要があります...例:

バンクーバー - オリンピア - レイシー - タコマ - シアトル

など...これが私のノード構造です：

class DA
{
    public Node Name { get; set; }
    public Node Parent { get; set; }
    public decimal Cost { get; set; }
    public bool Complete { get; set; }

    public DA(Node n)
    {
        Name = n;
        Cost = 100000000;
    }

    public DA() { }
}

これが現在コンソールに出力しているものです（親の形式->子の体重

これを印刷する際のアドバイスは大歓迎です。

Answer 1

擬似コード:

print start.name;
var next = start.next;

while (next) {
  print next.name;
  next = next.next;
}

基本的に、一般的な考え方は、開始位置を印刷してから、ゴールに到達するまですべての目的地を印刷し続けることです。