摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共1篇）

题解 | #最小生成树# 来自专栏

题目的主要信息： n个节点，m条边，边权记录在邻接表cost中求最小生成树的总边权方法一：kruskal算法+并查集具体做法：最小生成树，我们可以连通的点看成是同一个并查集，利用并查集的思想来逐渐加边使所有节点连在一起。同时，最小生成树需要用kruskal算法的贪心思想，先对邻接表按照边...

C++ 并查集 prim算法 Kruskal算法

2021-12-09

18 883