Data structures 现实世界中需要最短路径树的问题？

我可以看出，我们可以在网络设计中使用最小生成树，如电话、电气、液压、电视电缆、计算机、道路等。但我不太清楚，在现实生活中，最短路径树究竟在哪里可以使用，而MST算法在哪里没有帮助。

如中所述，您将使用MST来“选择一组边，以便每个节点之间都有一条路径。边长度之和要最小化”，并且您可以使用SPT“找到连接所有节点的边集，从而使从根到每个节点的边长度之和最小化。”

基本上，MST关注所有节点之间的最短路径，而SPT关注从根节点到每个节点的最短路径

在现实世界的示例中，SPT用于地理地图、电话网络，通常用于IP路由算法（基本上是在需要从根节点以最小长度到达每个节点时）

下面是一个使用实际图形的示例：

如您所见，MST查找连接所有节点的最小权重，而SPT查找从特定节点开始时的最小权重

---

在一个现实世界的例子中，您将使用SPT而不是MST用于医院及其所在地区的家庭。目标是找到从医院到每个家庭的最短路径。这样，在紧急情况下，救护车可以从医院出发，以尽可能短的距离到达任何家庭。

谢谢对于您的回答，我的问题是，最短路径树的实际用例是什么？正如您所提到的，“MST关注所有节点之间的最短路径“那么全对最短路径树与MST有什么不同呢？@pankaj，我编辑了我的回答，想找一个更好的例子。你能不能也分享一下你的知识：在我的现实生活中，我用过一次真正的算法考试。