- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 广度优先遍历求指定顶点之间的最短路径
问题描述：设图中的各边的权值均为相等，以邻接表为存储结构，求顶点v到顶点u的最短路径长度，要求输出路径上的每一个顶点。算法思路：采用广度优先遍历算法，当访问到的当前顶点为所指定的终点时，结束遍历，利用队列中每中元素的pre值寻找起点到终点的最短路径（当前顶点的pre值即为链接以当前顶点为终点的弧的表头结点序号）。算法实现：#include #include #inclu
2007-12-01 21:22:00
5288
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人