除了边没有被访问过这个条件外,是不是还要考虑两个顶点是不是都被访问过。例如:A-B的权值为2时,不考虑两个顶点是否都被访问过的话,A、B、F就成了一个环,明显不对。
2016-08-18
已采纳回答 / 洗头最爱用飘柔
是有错的,这个算法。因为第一个for循环找出的是最后一条没有被选择的边,但是该边的大小如何是未知的,本来无所谓的。但是第二个for循环的i起始是上一次的i。假如,最短的边在i前,就无法选出正确的边。解决办法也很简单,就是用冒泡法,比较所有的没被选择的边,选出最小的就行
2016-08-18
最新回答 / 慕丝5304739
int m_iCapacity; //图中最多可容纳多少节点; int m_iNodeCont; //图中已经有多少节点;可设置函数将其打印出来 Node *m_pNodeArray; //指向节点数组; int *m_pMatriax; //指向领接矩阵;
2016-08-17