level 5
汉中名士杨松
楼主
#define MAXV 10#
define INF 10000void Ppath(int path[] , int i , int v0){int k=path[i];if(k==v0) return;Ppath(path,k,v0);printf("%d->",k);}void Dispath (int dist[] , int path[] , int s[] , int n ,int v0){int i;for(i=0;i
",v0 , i , dist[i] , v0 )Ppath(path , i , v0);printf("%d\n",i);}else printf("从%d到%d不存在路径\n", v0 , i );}void Dijkstra(int cost[][MAXV] , int n , int v0){int dist[MAXV] , path[MAXV] , s[MAXV] , mindis , i , j , , u;for(i=0;i
2007年09月18日 01点09分
1
define INF 10000void Ppath(int path[] , int i , int v0){int k=path[i];if(k==v0) return;Ppath(path,k,v0);printf("%d->",k);}void Dispath (int dist[] , int path[] , int s[] , int n ,int v0){int i;for(i=0;i
",v0 , i , dist[i] , v0 )Ppath(path , i , v0);printf("%d\n",i);}else printf("从%d到%d不存在路径\n", v0 , i );}void Dijkstra(int cost[][MAXV] , int n , int v0){int dist[MAXV] , path[MAXV] , s[MAXV] , mindis , i , j , , u;for(i=0;i