Nic*_*ner 8 graph minimum-spanning-tree prims-algorithm
我直观地认为,如果使用Prim的算法来查找图的最小生成树,那么选择哪个根节点无关紧要 - 结果MST将具有相同的权重.它是否正确？
Mar*_*ers 6
那是正确的.选择不同的起始节点可以为您提供不同的生成树,但它总是具有相同的权重:尽可能小.
归档时间：
16 年，3 月 前
查看次数：
4897 次
最近记录：
11 年，10 月 前