图论练习三

10 分钟

给带权无向图,求最小生成树的总权值。这是最小生成树最直接的应用题,两种算法都能做。

小纸条

Kruskal 和 Prim 都试一遍。

登录 后可看答案

图论练习三 · 算法进阶 · op599 课程