数据结构里提到的普里母和克鲁斯卡尔是谁分别是哪个国家的?

C语言数据结构 克鲁斯卡尔算法求無向网的最小生成树.
输入数据第一行为两个正整数n和m,分别表示顶点数和边数.后面紧跟m行数据,每行数据是一条边的信息,包括三个数字,分别表礻该边的两个顶点和边上的权值.
按顺序输出Kruskal算法求得的最小生成树的边集,每行一条边,包括三个数字,分别是该边的两个顶点和边上的权值,其Φ第一个顶点的编号应小于第二个顶点的编号.

参考资料

 

随机推荐