文件名称:图论 求最短路径 程序
文件大小:7KB
文件格式:RAR
更新时间:2012-10-06 15:09:55
图论 c++ 测试可用. #include"iostream.h" #include"fstream.h" #include"stdlib.h" ]void Dijkstra(int n,int[]; Distance,int[] iPath) { int MinDis,u; int i,j; //从邻接矩阵复制第n个顶点可以走出的路线,就是复制第n行到Distance[] for(i=0;i