本文共 550 字，大约阅读时间需要 1 分钟。

最小生成树-普利姆算法-Java版(无向图)

package 最小生成树之普利姆算法;import java.lang.Integer;class MGraph{	public int[][] arc;	public int vertices;	public MGraph(int n){		vertices = n;		arc = new int[n][n];	}	public void addEdge(int i,int j){		if(i==j){			return;		}		arc[i][j]=1;	}}public class Prim {	public void MiniSpanTree_Prim(MGraph G){	        int min,i,j,k=0; //k仅仅作为个临时保存变量		int[] adjvex = new int[G.vertices];  //保存相关顶点下标  可以不加		int[] lowcost = new int[G.vertices];		lowcost[0] = 0;//初始化第一个第一个权值为0，即v0加入生成树		//adjvex[0] = 0;		//循环标记除下标为0外的全部顶点，初始化后就不为0了		for(i=1;i

转载地址：http://zyonn.baihongyu.com/