2024年2月25日
图论算法汇总
摘要： 图论算法在信息学竞赛中有着非常广泛的应用, 也频繁在考试与比赛中作为重要的考察知识.本文汇总并分类了信息学竞赛中的图论算法. 1 生成树与最短路 1.1 Prim 算法 Prim 算法可以求出一张图的最小生成树, 时间复杂度为 \(\mathcal{O}((|V|+|E|)\log |V|)\). 阅读全文
posted @ 2024-02-25 21:40 panxz2008 阅读(277) 评论(0) 推荐(0)