zanejins

王道考研+夏令营

题解(19)

/ 注册

全部文章 / 王道考研+夏令营（共1篇）

19 最小生成树（MST）来自专栏

理论说明本节我们了解图论中的一类经典问题---最小生成树。在一个无向连通图中，如果存在一个连通子图包含原图中所有的结点和部分边，且这个子图中不存在回路，那么我们称这个子图为原图的一棵生成树。在带权图中，所有的生成树中边权的和最小的数（可能不唯一），被称为最小生成树。最小生成树问题是图论的经典问...

C++ 最小生成树

2022-04-27

0 637