2025年2月14日
分合之道：最小生成树的 Kruskal 与 Prim 算法
摘要： 最小生成树问题 想象你是一位城市规划师，面前摊开一张地图，标记着散落的村庄。你的任务是用最经济的成本，在村庄间铺设道路，让所有村庄互通。这个问题看似简单，却隐藏着一个经典的数学命题：如何在一张“带权图”中，找到一棵总权重最小的树，连接所有节点？ 数学定义 给定一个连通无向图 \(G=(V,E)\)， 阅读全文
posted @ 2025-02-14 17:04 Ofnoname 阅读(175) 评论(0) 推荐(0) 编辑