2022年1月26日
在 Prim 算法中使用 pb_ds 堆优化
摘要： 在 Prim 算法中使用 pb_ds 堆优化 Prim 算法用于求最小生成树（Minimum Spanning Tree，简称 MST），其本质是一种贪心的加点法。对于一个各点相互连通的无向图而言，Prim 算法的具体步骤如下： 令 $G=(V,E)$ 表示原图，$G'=(V',E')$ 表示 $G 阅读全文
posted @ 2022-01-26 21:29 Na/Sr 阅读(463) 评论(1) 推荐(1) 编辑