- 博客(2)
- 收藏
- 关注
RSS订阅原创 【算法】最小生成树的两种写法
Prim算法算法思路：假设有一个已选点集合，初始时维护一个dist数组，数组中的值为图中每个节点距离已选点集合的距离，初始为无穷大，同时维护一个visited数组，记录节点是否已被加入集合1、首先随机将一个点放入集合，更新其状态为visited，再用其距离其他点的距离更新其他点与已选点集合的距离。2、重复n-1次，每次选一个当前距离已选点集合距离最近的点将其加入集合，更新其状态为visited,并将最终结果加上这个距离，再使用该点与其他距离更新其他点与已选点集合的距离。#incl..
2021-09-15 10:27:11
182
原创 【算法】图上两点间的最短路径
{自己复习用，不考虑读者看不懂的情况}假设图中有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
2176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人