0
点赞
收藏
分享

微信扫一扫

第60期:图论-最小生成树-prim算法

有态度的萌狮子 2022-03-17 阅读 70
算法

以luogu的最小生成树模板题为例,学习prim算法

最小生成树浅谈 - 呢没理他 - 博客园

1. P3366 【模板】最小生成树

思路:

朴素prim(链式前向星加边): 

#include<bits/stdc++.h>
using namespace std;
#define INF INT_MAX 
#define maxn 5003
举报

相关推荐

0 条评论