我有一个对称图，并创建了一个树，该树具有从随机顶点到任何其他顶点的所有最短路径。我可以使用树来构造最小生成树（MST）吗？我的算法类似于深度优先算法。
在最坏的情况下，最短路径树无助于找到最小生成树。考虑一个我们想要找到MST的图。添加具有彼此相同的大长度边的源顶点。来自该源的最短路径树由非常长的边组成，我们知道这是先验的，因此最短路径树在这种情况下没有用。
