单源最短路径问题

    程序实现 #include <stdio.h> #define M 65535 //一个无穷大的数，用来表示两个顶点之间没有连线时的权值 #define N 5 //顶点数 //Dijkstra算法函数，求给定源点到其他各顶点的最短路径 void Dijkstra(int c[N][N], int v, int dist[], int prev[]) { int s[N];//当

>>阅读原文<<