2022年9月6日
道长的算法笔记：生成树问模型
摘要： (一)生成树 阅读之前，需要掌握贪心算法、并查集、图数据结构存储的前置知识，否则读起来会很吃力。通俗来说，生成树是指从一个图中提取一个树结构，最小生成树是指边权总和最小的生成树。本节我们需要讨论最小生成树、次小生成树等变体问题，当然有些时候我们要算的也有可能是最大生成树生成树，相关算法的综述参考 O 阅读全文
posted @ 2022-09-06 23:59 道长陈牧宇 阅读(52) 评论(0) 推荐(0)