• 2026-01-11
浅谈算法之最小生成树Kruskal的Python实现

最小生成树Kruskal算法可以称为“加边法”,初始最小生成树边数为0,每迭代一次就选择一条满足条件的最小代价边,加入到最小生成树的边集合里。本文将介绍它的原理,并用Python进行实现...

11