数据结构与算法图的最小生成树Kruskal算法.c
图的最小生成树Kruskal算法问题描述编写程序利用带权无向图的邻接矩阵存储实现图的最小生成树Kruskal算法.输入形式输入图的顶点序列及图的边的情况.如样例所示.边的输入以输入111作为结束.016表示对应的顶点及边是A到B的边权值为6.输出形式输出图的最小生成树样例输入1ABCDEF016021035125143246254235352456111样例输出1A C1D F2B E3C F4B C5样例输入2ABCDEFG015024032046163241353455561111样例输出2C E1F G1A D2B G3D F3A C4