笔记 - 最小生成树

题目

  • 走廊泼水节 MST 之 Kruskal 算法

  • Picnic Planning 限制的 MST
    限制: 与结点 1 连接的边数不超过 s 个

笔记

  • 任意一颗 MST 一定包含无向图中权值最小的边
    是 Prim 与 Kruskal 算法的原理
图论

相关

图论---网络流

数的重心(图论深搜)

电子科技大学《图论及其应用》复习总结--第七章 图的着色

电子科技大学2017年《图论及其应用》试卷及答案

图论算法遍历基础

图论算法与模型（训练指南题库）

图论中的初始值

图论算法-最小生成树

LeetCode题解-07（简单图论）

图论学习笔记（二）

关于树（图论初步）

专题训练3-图论 - B - Learning Languages（并查集）

标签