Loading

摘要: P 算法与 K 算法 作者:Grey 原文地址: 博客园:P 算法与 K 算法 CSDN:P 算法与 K 算法 说明 P 算法和 K 算法主要用来解决最小生成树问题,即:不破坏连通性删掉某些边,使得整体的权重最小。 测评链接:牛客-最小生成树 K 算法 K 算法使用的核心数据结构是并查集,然后将边权 阅读全文
posted @ 2022-10-21 19:09 Grey Zeng 阅读(171) 评论(0) 推荐(0) 编辑