Dijkstra算法C语言

1. void Dijkstra_c(int out[], int N, int v0){  
2.     int i, j;  
3.     int visited[maxN] = { 0 }; // 表示顶点是否被选中，0：顶点未被选中；1：顶点已被选中  
4.     int last_visited = 0;  
5.     for (i = 0; i < N; ++i){  
6.         out[i] = INF; // 把输出结果全部初始化为无穷大  
7.     }  
8.     visited[v0] = 1; // 选中起始顶点  
9.     out[v0] = 0;  
10.   
11.     for (i = 0; i < N - 1; ++i) { // N 个顶点需要做 N - 1 次循环  
12.         // 查看顶点周围的所有点  
13.         for (j = 0; j < N; ++j) { // 循环遍历所有顶点