
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
BFS算法求无权图最短路径问题
前一篇文章我们详细讲了BFS的原理及实现,在使用BFS遍历图的过程中,我们可以对每个顶点进行标记,标记当前顶点距离源头顶点的距离。这个距离我们用int d[i]来存储,由于BFS的性质,d[i]中存放的就是源头顶点v到顶点i的最短路径。

图的十字链表存储法:高效表示有向图与有向带权图
十字链表的概念及定义

Dijkstra算法:求单源最短路径
Dijkstra算法的具体实现

Kruskal算法:最小生成树的构建
Kruskal算法避圈法的代码实现

到底了







