【文件属性】:
文件名称:以邻接表和邻接矩阵做存储结构求最短路径
文件大小:4KB
文件格式:TXT
更新时间:2012-07-18 09:20:30
最短路径 图
假设图中各边的权值都相等,以邻接矩阵和邻接表为存储结构,分别写出算法:
(1)求顶点vi到顶点vj(i<>j)的最短路径
(2)求源点vi到其余各顶点的最短路径
要求输出路径上的所有顶点(利用BFS遍历的思想)
网友评论
- 还可以,就是有点难懂
- 还可以,就是有点难懂
- C++代码看不懂,求C#版本。
- 非常感谢,但是对于大型网络这个算法还是比较慢了。