“图”中某一点到其余各顶点的最短路径
汉中名士杨松吧
全部回复
仅看楼主
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
level 5
自己顶自己的
2007年09月18日 01点09分 2
level 1
杨军师,你改画鬼画符了?
2007年09月23日 13点09分 3
level 1
袁公路,你真是浪费国家教育资源啊!NND,就是有你们这样的人占着名额,我他妈的还得要费尽出国。。。。。。如果知道了袁公路这样疯狂,希望袁公路的导师不要吐血。。。。。。。
2007年10月25日 06点10分 4
level 5
绿珠,别和这种人废话。我敢打赌,他绝对是精神上有问题。
2007年10月30日 08点10分 5
1