2024年7月28日
Day 21 - 题目集
该文被密码保护。 阅读全文
posted @ 2024-07-28 14:49 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 21 - 最小生成树
摘要： 最小生成树 定义 在阅读下列内容之前，请务必阅读图论相关概念与树基础部分，并了解以下定义： 生成子图 生成树 我们定义无向连通图的最小生成树（\(\text{Minimum Spanning Tree}\)，\(\text{MST}\)）为边权和最小的生成树。 注意：只有连通图才有生成树，而对于非连 阅读全文
posted @ 2024-07-28 08:47 So_noSlack 阅读(33) 评论(0) 推荐(0) 编辑