图的编码实战-最小生成树之普利姆算法（三）

问答
评论
笔记

全部精华我要发布

我觉得是不是一个for循环就可以找到最小边了啊？

最新回答 / yasinSun

不行的，你给minWeight初值是0，想象一下，如果所有权值都大于0的话，if(minWeight > edgeLst.get(i).getWeightValue())里面的东西都不会执行哦。如果你要求最小值，你应该给minWeight一个很大的值，当然这也是不严谨的，严谨的做法就是像老师写的那样

1 回答 1344 浏览

2017-11-22

最小边这个函数是不是有点问题？

已采纳回答 / 洗头最爱用飘柔

是有错的，这个算法。因为第一个for循环找出的是最后一条没有被选择的边，但是该边的大小如何是未知的，本来无所谓的。但是第二个for循环的i起始是上一次的i。假如，最短的边在i前，就无法选出正确的边。解决办法也很简单，就是用冒泡法，比较所有的没被选择的边，选出最小的就行

5 回答 1241 浏览

2018-03-26

全部我要发布

最热最新

只看我的

4-3 图的编码实战-最小生成树之普利姆算法（三）

下一节课程：图的编码实战-最小生成树之普利姆算法（四） (08:24) 下一节重新观看

为你推荐

讲师课程

相关课程

提问题

其他问答

写笔记

您还未绑定服务号

收藏课程后，能更快找到我哦～

我觉得是不是一个for循环就可以找到最小边了啊？

最小边这个函数是不是有点问题？

推荐课程

推荐路线系统化学习，打造阶梯学习模式

手记推荐

4-3 图的编码实战-最小生成树之普利姆算法（三）

热搜

最近搜索清空

下一节课程： 图的编码实战-最小生成树之普利姆算法（四） (08:24) 下一节 重新观看

为你推荐

讲师课程

相关课程

提问题

其他问答

写笔记

您还未绑定服务号

收藏课程后，能更快找到我哦～

我觉得是不是一个for循环就可以找到最小边了啊？

最小边这个函数是不是有点问题？

推荐课程

推荐路线系统化学习，打造阶梯学习模式

相关课程

手记推荐

账号登录 验证码登录

下一节课程：图的编码实战-最小生成树之普利姆算法（四） (08:24) 下一节重新观看

账号登录验证码登录