yukki.cn / writing / topic

最小生成树

共 1 篇，按发布时间倒序排列。

文章归档

  1. 最小生成树：Prim 与 Kruskal

    梳理最小生成树的基本概念，以及 Prim、Kruskal 两种算法的选择规则、时间复杂度和适用场景。

    [数据结构] [图] [最小生成树] · 约 5 分钟