java 最短路径

迪杰斯特拉算法

思想有点想普利姆算法，利用不断遍历顶点，得到起点到每个顶点的最短路径（普利姆算法得到的是相互连通且相邻的两顶点，前一个顶点到下一个顶点的最小权值，从而形成最小生成树，因此与普利姆算法不同的就是我们要的是第一个顶点（起点）到每一个顶点的最小权值总和）

	/**
	 * Dijistra algorithm
	 */
	public void dijistra() {
		//	判断是否得到其每个顶点的最短路径
		isVisited=new boolean[vertexSize];
		//	记录起点到达每个顶点的最短路径值
		int[] lowcost=new int[vertexSize];
		for(int i=0; i1  权值为1   1->2 权值为1   0->2 权值为3  1->3 权值为1
				//	lowcost={0,1,3,M}
				//		min=1;
				//		顶点1出度===={1,0,1,1}，进行遍历
				//		1+1=2<0? -> 1+0=1<1? -> 1+1=2<3?成功，替换 -> 1+1> 1+1<3  =>> lowcost={0,1,2,M}  		
				if(!isVisited[j]&&min+matrix[minId][j] v"+i+": "+lowcost[i]);
		}
	}