C语言dijkstra算法求最小路径

  两天没传东西了，有点罪恶感。今天看了些密码学的东西，发现那东西，说复杂也确实是，说简单好像也挺简单，主要也就是与、或、非、异或等各种变换。等有时间了自己好好写写。

  先说说，今天写的最短路径，也就是搜索，先小区域找，滚雪球，再找，确定最小的。OK!理解思想了，程序也就好说了。上代码：

/*dijkstra算法*/
#include <stdio.h>

#define MAXNODE 30
#define MAXCOST 1000
int dist[MAXNODE];
int cost[MAXNODE][MAXNODE];
int n=5;
void dijkstra(int vbegin);
void display(int vbegin);
int main()
{
    int i,j,vbegin=1;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            cost[i][j]=MAXCOST;
        }
    }
    /*到自己处为0*/
    for(i=1;i<=n;i++)
    {
        cost[i][i]=0;
    }
    cost[1][2] = 10;
    cost[1][5] = 100;
    cost[1][4] = 30;
    cost[2][3] = 50;
    cost[3][5] = 80;
    cost[4][3] = 20;
    cost[4][5] = 60;
    dijkstra(3);
    display(3);
    return 0;
}
void dijkstra(int vbegin)
{
    int flag[MAXNODE];//访问标示,0-未访问，1-访问
    int mindis,dis,i,j,u;
    /*初始化*/
    for(i = 1;i<=n;i++)
    {
        dist[i] = cost[vbegin][i];/*给路径赋值*/
        flag[i] = 0;
    }
    flag[vbegin] = 1;
    
    /*求最短路径*/
    for(i=1;i<=n;i++)
    {
        mindis = MAXCOST;/*最段路径设为最大*/
        /*处理单节点*/
        for(j = 1;j <= n;j++)
        {
            if(flag[j] == 0&& dist[j] < mindis)
            {
                u = j;
                mindis = dist[j];
            }
        }
        flag[u] = 1; 
        /*处理节点到达的问题*/
        for(j=1;j<=n;j++)
        {
            if(flag[j] == 0)
            {
                dis = dist[u]+cost[u][j];/*多个节点组合路径*/
                dist[j] = (dist[j]<dis)?dist[j]:dis;
            }
        }
    }
}
void display(int vbegin)
{
    int i;
    printf("\nnode %dto every node the shortest path:\n",vbegin);
    for(i=1;i<=n;i++)
    {
        printf("v%d->v%d:",vbegin,i);
        if(dist[i] == MAXCOST)
        {
            printf("no road!\n");
        }
        else
        {
            printf("%d\n",dist[i]);
        }
    }
}