摘要：
#include #include #include #define INF 1000000#define MAXN 32int N;int matrix[MAXN][MAXN];int dist[MAXN];int path[MAXN];int s[MAXN];void dijkstra(int u){ /* init */ int i, j, k; int min; int v; int tmp; for(i =0; i tmp){ dist[k]= tmp; path[k]= v; } } }}void print_... 阅读全文
