坏鱼儿恋夏的博客

/* * 用prim算法弄最小生成树，每次一个点都会遍历所有点，找出，两点距离最短的情况 * 再改变节点的入度和最小值 */ #include #include #include #define INFINITY 1000 struct{ int adjvex; int lowcost; }closedge[31]; typedef struct { int vex

kruskal算法的一点就是不能形成环路，而且是从排列好的边集合依次选出最小的边，每次选出的顶点都要放在同一个边集合中，之后在顶点集合选两个顶点的边，要求这两个顶点不能在边集合中，这样才能保障不形成环路。 一、链表表示 #include #include /* kruskal,最小生成树，利用链表，并查集的知识 */ typedef struct{ int bef;

#include #define MAX 6 int n = MAX; int cost[][MAX] = { { 0, 50, 10,1000, 45,1000}, {1000, 0, 15,1000, 10,1000}, { 20,1000, 0, 15,1000,1000}, {1000, 20,1000, 0, 35,10

思路： ①随意选择一个点v，然后用distance数组记录起始点v到所有点的距离 ②然后在distance数组中找到起始点v到哪一个点的距离最短，以这个点u为中介，found[u]=1,证明集合中已经有这个点，证明该点走过 ③使用choose函数通过循环，可以知道哪一个点到起始点最短，返回该点的索引u ④然后再以u这个点开始，去没有走过的点w(found数组中没有标记为1的