1. 首页
  2. 编程语言
  3. 其他
  4. 以邻接表和邻接矩阵做存储结构求最短路径

以邻接表和邻接矩阵做存储结构求最短路径

上传者: 2019-05-28 04:45:12上传 TXT文件 4.46KB 热度 54次
假设图中各边的权值都相等,以邻接矩阵和邻接表为存储结构,分别写出算法: (1)求顶点vi到顶点vj(ij)的最短路径 (2)求源点vi到其余各顶点的最短路径  要求输出路径上的所有顶点(利用BFS遍历的思想)
下载地址
用户评论
码姐姐匿名网友 2019-05-28 04:45:13

还可以,就是有点难懂

码姐姐匿名网友 2019-05-28 04:45:13

C++代码看不懂,求C#版本。

码姐姐匿名网友 2019-05-28 04:45:13

非常感谢,但是对于大型网络这个算法还是比较慢了。