2025年4月30日
最小生成树 & 严格次小生成树
摘要： 最小生成树 何为最小生成树？ 有一类问题：给定一张图，可以删除若干条边，在不改变连通性（一般是全联通）的情况下，权值和最小的方案是什么？没错，这就是最小生成树问题（MST问题）。那么基本性质其实连聪明的小学生都能看出来，应当使得最后留下 \(n-1\) 条边且没有环路得到情况下才有可能构成生成树，这 阅读全文
posted @ 2025-04-30 21:01 吃奶酪的猫 阅读(443) 评论(4) 推荐(2)