- 博客(2)
- 收藏
- 关注
RSS订阅原创 最小生成树问题
Prim算法以点的角度来解决问题；Kruskal算法以边的角度来解决问题。Prim算法适合解决边数较多的情况，Kruskal算法适合解决边数较少的情况。 Prim算法 dist[v]表示一个顶点v到这棵生成树的最小距离，这和Dijkstra算法的思想相同。 Prim算法的具体内容以及和Dijkstra算法的区别： Prim算法不能处理有向图，而Dijkstra可以处理 DijKstra算法和Prim算法的主要区别在于path[v]数组的记录机制。如下： （1）.初始化时，Dijkstra算法的path.
2021-09-27 14:47:24
219
原创 最短路径问题
问题描述： 在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径 问题分类： 单源最短路径问题：从某固定源点出发，求其到所有其他定点的最短路径 1. （有向）无权图 2. （有向）有权图 多源最短路径问题：求任意两定点间的最短路径问题 问题解决： 1、无权图的单源最短路径算法 按照递增（非递减）的顺序找出到各个项点的最短路 解决思路有些类似于BFS，首先来看看BFS算法模板： 然后再来看看无权图单源最短路算法模板： dist[W]使用前需要初始化为一个可以标识出来的数字（如
2021-09-27 11:33:41
746
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人