虛擬碼：

//  初始化,設從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
            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 <stdio.h>
#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];
}