皮蛋秀柚秋

笔记

读书笔记(2) 题解(1)

/ 注册

全部文章 / 笔记（共1篇）

最小生成树(MST)

最小生成树及其性质最小生成树是在一个给定的无向图中求一棵树T，使得这棵树拥有图G中的所有顶点，且所有的边均是来自图G中的边，并且满足整棵树的边权之和最小。性质：最小生成树是树，因此其边数等于顶点数减一，且树内没有环；对于一个给定的图，最小生成树可以不唯一，但其边权之和一定是唯一的；由于最小生成...

MST

2020-03-11

0 1244