Dijkstra路径

【文件属性】：
文件名称：Dijkstra路径
文件大小：3KB
文件格式：NONE
更新时间：2012-12-17 17:42:35
Dijkstra求最短路径的算法 void ShortestPath_DIJ( Node a ,Status i ,Status v0 ,Status *D ,Status *pre ) { int v,w,j,l=1; Status *final; Status min; final=(Status *)malloc( sizeof(Status)*i ); for(v=0;vi) { printf("\n从v%d出发没有最短路径到其他端点!\n",v0); exit(0); } D[v0]=0; final[v0]=TRUE; for( j=0 ; j