是Prim
by Smile_Cindy @ 2019-08-26 14:13:11
楼上正解。
by Hexarhy @ 2019-08-26 14:14:36
@[star10032](/space/show?uid=54677)
注意Prim算法是不断更新当前搜索到的点与其他点之间的距离。
第一份代码是在不断更新时加入距离，是正确的。
第二份代码是在最后加入的距离，count此时的值应为最后一个点与其他点之间的距离，所以是错误的。
by _jhq @ 2019-08-26 14:32:00
@[_jhq](/space/show?uid=178910)
感谢，讲明白了
by star10032 @ 2019-08-26 15:55:08