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