單源最短路徑問題

    程序實現 #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];//當

>>阅读原文<<