第一种:
//求最小生成树,普里姆算法(Prim)
//先给定一个初始点,然后找到离它最近的点,并加入找的点序列,将其对应的距离设为0
//然后找其它顶点距离新的找到点集合最小的点,再加入找到的点序列
//重复以上过程
public static void Prim_MiniTree(Graph g)
{
//存放找到的点
string[] label_checked = new string[g.nums];
//存放最短距离,是动态变化的,第n个位置记录的是第n个点到当前点的最短距离
int[] lowest_length = new int[g.nums];
//设置初始点,设置初始点到其他的距离
label_checked[0] = g.ver[0].label;
lowest_length[0] = 0;
for (int j = 1; j < g.nums; j++)