我直观地感觉到，如果使用Prim的算法来查找图的最小生成树，则选择哪个根节点都没有关系-无论如何，生成的MST都将具有相同的权重。这样对吗？ 最佳答案 那是正确的。选择不同的起始节点可以为您提供不同的生成树，但是它始终具有相同的权重:最小可能。