以邻接表和邻接矩阵做存储结构求最短路径
假设图中各边的权值都相等，以邻接矩阵和邻接表为存储结构，分别写出算法： (1)求顶点vi到顶点vj(ij)的最短路径 (2)求源点vi到其余各顶点的最短路径 要求输出路径上的所有顶点(利用BFS遍历的思想)
下载地址
用户评论
还可以，就是有点难懂
C++代码看不懂，求C#版本。
非常感谢，但是对于大型网络这个算法还是比较慢了。