Dijkstra最短路径算法 c语言实现

main.c

#include"Dijkstra.h"
int main()
{
    int ad[N][N]=
    {
        {1,13,8,65535,30,65535,32},
        {65535,0,65535,65535,65535,9,7},
        {65535,65535,0,5,65535,65535,65535},
        {65535,65535,65535,0,6,65535,65535},
        {65535,65535,65535,65535,0,2,65535},
        {65535,65535,65535,65535,65535,0,17},
        {65535,65535,65535,65535,65535,65535,0}
    };
    Dijkstra(ad);
}

Dijkstra.c

#include"Dijkstra.h"
#include
void Dijkstra(int ad[N][N])
{
    int i;
    Min min;
    //初始化
    int dist[N];
    dist[0]=0;
    int pre[N];
    pre[0]=0;
    for(i=1;idist[i]&&ad[i][i]==0)
                {
                    min.e=dist[i];
                    min.i=i;
                }
            }
        }
        ad[min.i][min.i]=1;//进入s
        for(i=1;i 
Dijkstra.h
 
#define N 7
void Dijkstra(int ad[N][N]);
typedef struct Min
{
    int e;
    int i;
}Min;