C# 打印Dijkstra';作为树的s算法
我有记录每个节点的最短路径的算法,需要打印成树结构。。。例如: 温哥华 -奥林匹亚 -莱西 -塔科马 -西雅图 等等。。。以下是我的节点结构:C# 打印Dijkstra';作为树的s算法,c#,dijkstra,C#,Dijkstra,我有记录每个节点的最短路径的算法,需要打印成树结构。。。例如: 温哥华 -奥林匹亚 -莱西 -塔科马 -西雅图 等等。。。以下是我的节点结构: class DA { public Node Name { get; set; } public Node Parent { get; set; } public decimal Cost { get; set; } public bool Complete { get; set; } public DA(Nod
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() { }
}
以下是我当前在控制台上打印的内容(父-->子权重的格式
如果您对打印此内容有任何建议,我们将不胜感激。伪代码:
print start.name;
var next = start.next;
while (next) {
print next.name;
next = next.next;
}
基本上,一般的想法是打印出起始位置,然后继续打印出所有的目的地位置,直到你到达终点。好的,你告诉我们的故事很好,但你似乎忘记了这个网站的目的,那就是问一个问题。你的问题是什么?@EricLippert-我刚刚补充了一个澄清你。我需要关于打印树形结构的指导。还有,从贝尔维尤到雷德蒙德的距离是多少,比温哥华到奥林匹亚的距离还要长?我不明白这个问题;最短的路径怎么会是“树形结构”?