算法实验三最短路径(6)

out.write(shortPath[i]+"\t"); } out.flush(); out.close();

System.out.println("E:\\Workspace\\Dijkstra\\dijkstraoutput1.txt创建成功，请查看"); } } Dijkstra2

import java.io.File; import java.io.FileWriter; public class dijkstra2 {

public static int[] Dijsktra(int[][] weight,int start){

//接受一个有向图的权重矩阵，和一个起点编号start（从0编号，顶点存在数组中）

//返回一个int[] 数组，表示从start到它的最短路径长度 int n = weight.length; //顶点个数

int[] shortPath = new int[n]; //存放从start到其他各点的最短路径

String[] path=new String[n]; //存放从start到其他各点的最短路径的字符串表示

for(int i=0;i<n;i++)

{ path[i]=new String(start+"-->"+i);}

int[] visited = new int[n]; //标记当前该顶点的最短路径是否已经求出,1表示已求出