gpt4 book ai didi

graph - Prim的MST : Does the start node matter?

转载 作者:行者123 更新时间:2023-12-04 08:00:46 26 4
gpt4 key购买 nike

我直观地感觉到,如果使用Prim的算法来查找图的最小生成树,则选择哪个根节点都没有关系-无论如何,生成的MST都将具有相同的权重。这样对吗?

最佳答案

那是正确的。选择不同的起始节点可以为您提供不同的生成树,但是它始终具有相同的权重:最小可能。

关于graph - Prim的MST : Does the start node matter?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1787152/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com