文件名称:用Dijkstra算法实现单源最短路径问题
文件大小:969B
文件格式:TXT
更新时间:2015-06-18 15:12:43
dijkstra 单源最短路径
用Dijkstra算法实现单源最短路径问题。 第一行:n。代表n个顶点。其中第一个顶点为源点 第二行:c11 c12 c13....c1n (以下n行合起来为n*n的权矩阵,cij代表了i点到j点的边的权值,-1代表无穷大.每行n个数,数与数之间空格隔开) 第三行:c21 c22 c23....c2n ... 第n行:cn1 cn2 cn3....cnn