【文件属性】:
文件名称:用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
网友评论
- 代码不错,但是写的略长
- 很好的代码,理解很清楚
- 代码不错,可读性有待提高
- 很不错的资源,第一次上数据结构的课,值得学习
- 很不错,我在这个基础上改了一下
- 很好的,不错,学习了
- 可读性一般
- 对我这种入门者很有用,非常不错
- 好东西!Dijkstra算法单源路径 是比较简单的一个算法 写的还算清晰
- 很不错的代码,清晰明了