- 博客(2)
- 收藏
- 关注
RSS订阅原创 最小生成树算法[Prime/（Kruskal）]
构造联通网最小代价生成树称为最小生成树。 Prime算法。 由点到边~ 输入二维n*n矩阵，代表相应两点之间权重大小。我们的目标是选出连通所有点的权重和最小的一条路。 思路：以第一个点为起点，选择它连接的所有点中权重最小的连接点，被选中的点成为第一次连通第一个点的点，之后更新adjvex[]数组，选中点相应下标对应数据设为0。之后以选中的点为下一次数据的参考行，更新保存相关顶点边的权重的数
2016-05-24 11:18:40
413
原创 C++笔记1.0 外部输入数组n,定义一个数组，从外面输入n个数依次放入数组
int num_flag= 0; do { cin >> a[num_flag++]; 设num_apple=10，输入到a[9]时，nun_flag=10,while里面10 } while (num_flag < num_apple);
2016-05-18 21:57:54
2558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人