最小生成树的两种算法

最小生成树prim算法实现 所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。            首先，要用二维数组记录点和权值。如上图所示无向图： int map[7][7];        map[1][2]=map[2][1]=4;        map[1][3]=map[3][1]=2;        ......       然后

>>阅读原文<<