- 博客(4)
- 收藏
- 关注
RSS订阅转载 Dijkstra算法
迪杰斯特拉（Dijkstra）是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展（广度优先搜索的思想），直到扩展到终点为止。 （第一段是抄的，由于本人是个算法小白。官方的话还是抄的好） 有这么一个加权图，Dijkstra算法可以计算任意节点到其他节点的最短路径。 算法思路： 1.指定一个节点，例如我...
2019-09-20 18:02:00
157
转载 Kruskal算法
步骤： 新建图G，G中拥有原图中相同的节点，但没有边 将原图中所有的边按权值从小到大排序 从权值最小的边开始，如果这条边连接的两个节点于图G中不在同一个连通分量中，则添加这条边到图G中 重复3，直至图G中所有的节点都在同一个连通分量中 1 #include<bits/stdc++.h> 2 3 using...
2019-09-12 20:18:00
131
转载 Prime算法
MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小，此时将b点也加入集合V；以此类推，现在的集合V={a，b}，再从集合U-V中找到另一点c使得点...
2019-09-12 19:17:00
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人