2020年7月16日
最小生成树 (MST)
摘要： // 没错就是所有人都会的那个算法 定义略去，见 Wiki Cut Property 选择图的任意一个割，则其中权值最小的边 \(e(u, v)\) 一定在某些 MST 中。 证明：假设有一个不包含 \(e\) 的 MST \(T\)，\(T+e\) 包含了一个简单环，且 \((u, v)\) 经过 阅读全文
posted @ 2020-07-16 21:49 RiverHamster 阅读(686) 评论(0) 推荐(0) 编辑
\