ChangYo's Blog
changyo.me
想象这样一个场景，一个国家要在国内铺设铁路，目标是以最低的成本将几个重要的城市连通起来，确保所有城市都能互相抵达。而如何铺设这些铁路呢？这就是最小代价生成树(MST)的问题。 这类问题的解决有两个著名的贪心算法── Prim 算法和 Kruskal 算法。 基于边的贪心策略：Kruskal 算法 一个很容易想到的思路，就是我们不断的取 权重最小 的边，将各个节点连起来，如果新加入的边会使已有的图形…
讨论
登录后参与讨论
还没有评论，来说第一句吧。