Dijkstra算法详解：Java实现带注释

package Graphic.Algorithm;

import java.util.LinkedList;
import java.util.List;

public class Gra_algo1 {
private static String showPath[] = { "", "", "", "", "", "" };

// 返回图的最短路径
public static int[] getShortPath(int path[][]) {
LinkedList<Integer> savePath = new LinkedList<Integer>();// 用于保存已添加进来的节点
int mark = 1;
int shortestPath[] = new int[path.length]; // 用于存放1到所有节点的最短距离
for (int i = 0; i < shortestPath.length; i++) {
shortestPath[i] = -1; // -1表示没有路径到达
}
savePath.add(new Integer(0)); // 零节点
if (savePath.size() == 1) { // 只有一个初始节点
int num = savePath.getLast().intValue(); // 获得末尾的那个节点，其实也是唯一的那个节点
int minIndex = 0;
for (int j = 0; j < shortestPath.length; j++) {
shortestPath[j] = path[num][j]; // path【0】【0-5】
// 即，初始式，若0点和其他点有联系，
// 则存在shorttest中， 如果没有则，为原值，就是数组值中的那个-1，即无通路
if (shortestPath[j] >= 0) { // 如果这个值大于0.则说明有通路，存在showpath中，如果没有存为无通路
showPath[j] = "1-->" + (j + 1);
} else {
showPath[j] = "无通路";
}
}