Prim 最小生成树实验

输入无向图边集,观察从起点扩展最小边的 Prim 过程。

理论概念

Prim:从任一点(本实验从点 1)开始,每次选一条连接「已选点集」与「未选点」的权值最小边加入 MST,直到连通所有点。

与 Kruskal(按边权排序+并查集)不同,Prim 按点扩展,适合稠密图。

MST 实验
用户登录
微信客服

返回顶部