- 博客(2)
- 收藏
- 关注
RSS订阅原创 【算法】最小生成树的两种写法
Prim算法 算法思路： 假设有一个已选点集合，初始时维护一个dist数组，数组中的值为图中每个节点距离已选点集合的距离，初始为无穷大，同时维护一个visited数组，记录节点是否已被加入集合 1、首先随机将一个点放入集合，更新其状态为visited，再用其距离其他点的距离更新其他点与已选点集合的距离。 2、重复n-1次，每次选一个当前距离已选点集合距离最近的点将其加入集合，更新其状态为visited,并将最终结果加上这个距离，再使用该点与其他距离更新其他点与已选点集合的距离。 #incl..
2021-09-15 10:27:11
203
原创 【算法】图上两点间的最短路径
{自己复习用，不考虑读者看不懂的情况} 假设图中有n个点m条边 Dijkstra算法 算法步骤： 1、首先将除了起点的每个点与起点的距离初始为无穷大 2、循环n - 1 次，每次选出一个距离最小的点，将其状态更新为visited，然后更新其他所有点与起点距离 #include <iostream> #include <cstring> using namespace std; const int N = 510, INF = 0x3f3f3f3f; int ..
2021-09-14 12:00:25
2236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人