为了账号安全,请及时绑定邮箱和手机立即绑定
离散数学基础。
我还没看视频,光看了下你们的评论,心里就发慌。不过我相信老师。。可以把我们教会。
其他数据结构听着思路都挺清晰的,这个新的名词加进来有点懵。
我觉得还是有问题,虽然代码中对新加入的待选边有做“指向的点是否已选访问”的判断。但是对那些在上一循环不是“指向已访问点”而被加入到待选集合中,而本次循环之后就成了“指向已访问点”的点没有做过滤。普里姆算法本身在待选边集合中选边的时候是有做一次边指向点是否已访问的判断的,而这个算法中没有体现。
@醉独醒 说得是对的,虽然代码中对新加入的待选边有做“指向的点是否已选访问”的判断。但是对那些在上一循环不是“指向已访问点”而被加入到待选集合中,而本次循环之后就成了“指向已访问点”的点没有做过滤。普里姆算法本身在待选边集合中选边的时候是有做一次边指向点是否已访问的,而这个算法中没有体现。
老师变量为什么定义得那么长 orz
打卡!!!
数据结构的课程看完了,感谢讲课老师。
上面被注释掉的邻接矩阵有问题

最赞回答 / 慕斯5158549
bool CMap::getValueFormMatrix(int row,int col,int&val){if(row<0||row>=m_iCapacity){return false;}if(col<0||row>=m_iCapacity){return false;}val=m_PMatrix[row*m_iCapacity+row];return true;}找到了  这个函数 
第二遍了,又回来了!!!
这可能涉及到我的知识盲区了,运筹学啊

最新回答 / 慕斯5158549
0         1          2       3         4         5         6         7 1234567嗯 合适的 。。。
课程须知
本课程是数据结构初级课程 1、熟练掌握C++语言基础语法
老师告诉你能学到什么?
1、图的基本概念 2、图的存储方式 3、图的遍历算法 4、图的最小生成树算法 5、图的实际应用

微信扫码,参与3人拼团

意见反馈 帮助中心 APP下载
官方微信
友情提示:

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

本次提问将花费2个积分

你的积分不足,无法发表

为什么扣积分?

本次提问将花费2个积分

继续发表请点击 "确定"

为什么扣积分?

举报

0/150
提交
取消