用C语言写kruskal算法
用C语言写kruskal算法
日期:2018-05-25 11:54:21 人气:1
既然思路你都懂,我就直接贴程序咯!
如下源代码来自CSDN大神分享
源代码仅网页端可见!
#include#define MAXSIZE 30#define MAXCOST 32767typedef struct{ int u;//边的起始顶点 int v;//边的起始终点 int w;//边的权值}Edge;void Bubblesort(Edge R[], int e)//冒泡排序,对数组R中的e条边按权值递增排序{ Edge temp