2021年2月24日
基于 Prim 的一种最小瓶颈路算法—— Prim-Cao Reconstruction
摘要： 该算法由 \(Cao\) 鸽鸽提出 结论 观察 Prim 的性质，我们可以猜测 当我们做 Prim 的时候，记录出 Prim 序 \(cyn\) 和过来的边权的大小 \(cyv\) （假设我们现在做最大生成树） 那么对于任意两个点 \(x,y\)，这两个点的所有路径上，经过的最小边权最大的路径的最小 阅读全文
posted @ 2021-02-24 14:36 YuukiYumesaki 阅读(252) 评论(0) 推荐(2) 编辑