c# - 将 Dijkstra 算法打印为树

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;
}

基本上，一般的想法是打印出起始位置，然后继续打印出所有目标位置，直到你到达终点。