为了账号安全,请及时绑定邮箱和手机立即绑定
我觉得还是有问题,虽然代码中对新加入的待选边有做“指向的点是否已选访问”的判断。但是对那些在上一循环不是“指向已访问点”而被加入到待选集合中,而本次循环之后就成了“指向已访问点”的点没有做过滤。普里姆算法本身在待选边集合中选边的时候是有做一次边指向点是否已访问的判断的,而这个算法中没有体现。
@醉独醒 说得是对的,虽然代码中对新加入的待选边有做“指向的点是否已选访问”的判断。但是对那些在上一循环不是“指向已访问点”而被加入到待选集合中,而本次循环之后就成了“指向已访问点”的点没有做过滤。普里姆算法本身在待选边集合中选边的时候是有做一次边指向点是否已访问的,而这个算法中没有体现。
老师变量为什么定义得那么长 orz
打卡!!!
数据结构的课程看完了,感谢讲课老师。
上面被注释掉的邻接矩阵有问题
第二遍了,又回来了!!!
这可能涉及到我的知识盲区了,运筹学啊
老师讲的真好!
树的层次遍历就会用到队列啊,队列也并不麻烦啊
那个最小边的函数,加不加break应该是不影响结果的吧,因为第一个循环只是要找出一条当前没有连接的边
有点懊恼,要考试了。我要准备考试,不能按着老师的课程跟着走了、等后面需要的时候再回来看吧
课程须知
本课程是数据结构初级课程 1、熟练掌握C++语言基础语法
老师告诉你能学到什么?
1、图的基本概念 2、图的存储方式 3、图的遍历算法 4、图的最小生成树算法 5、图的实际应用

微信扫码,参与3人拼团

微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号

友情提示:

您好,此课程属于迁移课程,您已购买该课程,无需重复购买,感谢您对慕课网的支持!

本次提问将花费2个积分

你的积分不足,无法发表

为什么扣积分?

本次提问将花费2个积分

继续发表请点击 "确定"

为什么扣积分?

举报

0/150
提交
取消