图
图邻接表最小生成树最小生成树的两种算法核心思想都是贪心 普利姆算法思路：整个算法分为三步 预准备数组初始化 找与当前边相接的最短的打印且储存 更新最小权值的数组 唯一最小生成树无论从哪个节点出发生成的树都是一样的 所以我们从0出发 这只是最基本的方法，有很大的优化空间 完整代码 void Kruskal() { EDG b[20];//*(&b[0])@10 int markz[10] = {0}; int size = EDGinit(b); printf("\n"); sort(size, b); int start, end; for (int i = 0; i <= size; i++) { start = DEBUG(b[i].start, markz); end = DEBUG(b[i].end, markz); if (start != end) { markz[start] = end; printf("(%d %d)\n",...
