2025年5月12日
最小生成树 总结
摘要： 一个 \(n\) 个点，\(m\) 条无向边的图的生成树，通俗来说，就是保留 \(n-1\) 条边使得这些被保留的边能构成一棵 \(n\) 个点的树。若边带边权，则定义最小生成树为被保留的边边权和最小的生成树。这样的生成树可能有多个。 严谨来说就是对于边集 \(E\)，从中选出一个子集 \(F\) 阅读全文
posted @ 2025-05-12 17:40 Twilight_star 阅读(22) 评论(0) 推荐(0)