用Dijkstra算法实现单源最短路径问题

【文件属性】：
文件名称：用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