合集-最小生成树

Prim算法
摘要：问题描述 有一张 \(n\) 个顶点、\(m\) 条边的无向图，且是连通图，求最小生成树。 Prim算法简析 \(Prim\) 算法是一种求最小生成树的算法。 设该图为 \(G = (V, E)\)。最小生成树即所求为 \(G_T = (V_T, E_T)\)，因为图是连通的，所以最小生成树会覆盖所 阅读全文
posted @ 2024-02-05 23:12 ltign 阅读(23) 评论(0) 推荐(0) 编辑
Kruskal算法
摘要：问题描述 有一张 \(n\) 个顶点、\(m\) 条边的无向图，且是连通图，求最小生成树。 算法简析 \(Kruskal\) 是一种求最小生成树的算法。 设该图为 \(G = (V, E)\)。最小生成树即所求为 \(G_T = (V_T, E_T)\)，因为图是连通的，所以最小生成树会覆盖所有的顶 阅读全文
posted @ 2024-02-06 14:16 ltign 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示