dijkstra伪代码翻译java,Dijkstra算法的伪代码和C语言版本，还是模版

伪代码：

//  初始化,设从0开始

for i=[0,n)

dist[i] = map[0][i]

visit[0] = true;

for i=[1,n)

//  寻找最短路径(s,t)，同时把t加入S集合

min = MAX_VALUE

for j=[0,n)

if !visit[j] && dist[j]

min = dist[j]//记录最小值和最小值的下标

min_j = j

visit[j] = true

//  松弛边(t,v)，其中v为顶点

for k=[0,n)

if !visit[k] && dist[k]>dist[j]+tab[j][k]

dist[k] = dist[j]+tab[j][k]

#include

#define INFINITY 0x7f7f7f7f //顶点之间不可达时，map[][]初始化为该值

#define MAXNUM 100

int map[MAXNUM][MAXNUM];//这三个数组看名字都懂的

int visited[MAXNUM];

int dist[MAXNUM];

int n,e,startp,endp;//e-边数，n-顶点数，startp-源点，endp-目标点

int dijkstra(){

int i,j,k,min,min_i;

int res = 0;

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

dist[i] = map[startp][i];

visited[i] = 0;

}

visited[startp] = 1;

for(i = 1;i < n;i++){

min = INFINITY;

for(j = 0;j < n;j++){

if(!visited[j] && dist[j] < min){

min = dist[j];

min_i = j;

}

}

visited[min_i] = 1;

for(k = 0;k < n;k++){

if(!visited[k] && (dist[k] > (dist[min_i] + map[min_i][k])))

dist[k] = dist[min_i] + map[min_i][k];

}

}

return dist[endp];

}

注意：表示边不可达的值不能太大，整型为32的机器绝不能设置为0x7FFFFFFF，因为计算dist[k]>dist[j]+tab[j][k]时会溢出导致结果出错。