Algorithm 最短路径中的边

我刚刚学会了“最短路径算法”。现在我想知道最短路径图是什么样子的

也就是说，我在节点

N

处，我已经从这里运行了最短路径算法。所以，如果我用最短路径算法中的边来绘制一个图，那么这些图是什么样子的呢

---

我猜该图将是根在

N

的树，根到任何其他节点之间的路径最短。

基本上，如果你看到由最短路径构造的子图，是的，它将是一棵树，实际上是一棵生成树。它也将具有类似的特性。看链接，我已经发布了

给定一个连通的无向图G，根为 顶点v是G的生成树T，因此 根v到T中任何其他顶点u的距离是距离v的最短路径距离 给你在G

参考资料

---

是的，你是对的，这张图基本上形成了一棵树（称为生成树），我认为你的假设基本上成立。然而，对于具有相同代价的多条路径的图，情况可能会变得更复杂，对于具有负循环的图，情况可能会更奇怪。当然，这不是答案，这只是两个链接dropped@Rerito，他接受了我的回答。如果你不认为这是不够的，请你教我如何用更好的方式回答。如果你读过，你就会知道外部资源的链接必须是情境化的。你必须通过引用重要材料或简要解释你想链接到的概念来解释它们。确保你的答案允许OP浏览他感兴趣的概念（尽管在其他地方），但这并不能让你的答案变得好。它更好，但仍需要改进。例如，你不记得生成树是什么。我不是那些投票否决你的人之一，但我确实明白他们当初为什么这么做。希望这些人会取消他们的投票，如果你改善你的答案足够