摘要:图，连通网，最小生成树，Prim算法，Java实现Prim。输入上面的图，运行结果如下:图 A B C D E F。
一、克鲁斯卡尔(Kruskal)算法介绍克鲁斯卡尔(Kruskal)算法，是用来求加权连通图的最小生成树的算法。基本思想：按照权值从小到大的顺序选择n-1条边，并保证这n-1条边不构成回路。
