为了账号安全,请及时绑定邮箱和手机立即绑定
PNA
直接看图,代码竟然是C++,只能另找视频了 (C/Java)
原来是这样呀,前面那节只是简单的介绍下,这节是专门讲解那些不好懂的知识。谢谢老师啦~(≧∇≦)ノ
0.0这节好快哦~可能知识太多了,不这样先写好讲不完吧
最后一个是什么篇呢
愉快地抢了个地板!!

最新回答 / wonder_skye
在主函数中设定边的时候,采用对无向图的赋值方法进行,setValueToMatrixForUndirectedGraph()
这个好难啊
除了边没有被访问过这个条件外,是不是还要考虑两个顶点是不是都被访问过。例如:A-B的权值为2时,不考虑两个顶点是否都被访问过的话,A、B、F就成了一个环,明显不对。

已采纳回答 / 洗头最爱用飘柔
是有错的,这个算法。因为第一个for循环找出的是最后一条没有被选择的边,但是该边的大小如何是未知的,本来无所谓的。但是第二个for循环的i起始是上一次的i。假如,最短的边在i前,就无法选出正确的边。解决办法也很简单,就是用冒泡法,比较所有的没被选择的边,选出最小的就行
感觉用队列去实现会更简单一些,还不用递归,只需要两层循环就可以了

最新回答 / 慕丝5304739
int m_iCapacity; //图中最多可容纳多少节点; int m_iNodeCont;  //图中已经有多少节点;可设置函数将其打印出来 Node *m_pNodeArray; //指向节点数组; int *m_pMatriax;    //指向领接矩阵;
课程须知
本课程是数据结构初级课程 1、熟练掌握C++语言基础语法
老师告诉你能学到什么?
1、图的基本概念 2、图的存储方式 3、图的遍历算法 4、图的最小生成树算法 5、图的实际应用

微信扫码,参与3人拼团

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

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

本次提问将花费2个积分

你的积分不足,无法发表

为什么扣积分?

本次提问将花费2个积分

继续发表请点击 "确定"

为什么扣积分?

举报

0/150
提交
取消