#include #define INF 32767 #include #include const int maxvex=100; //单源最短路径 void dijkstra(int cost[][maxvex],int n,int v) { int ds[maxvex],p[maxvex]; int s[maxvex]; int min,i,j,u,w; for (i=0;i"<
#include #define INF 32767 #include #include const int maxvex=100; //单源最短路径 void dijkstra(int cost[][maxvex],int n,int v) { int ds[maxvex],p[maxvex]; int s[maxvex]; int min,i,j,u,w; for (i=0;i