Menu
CoddyTech

实现(第 2 部分)

Coddy Prim 算法:图算法 课程的第 6 课,共 9 课。

现在开始扩展这棵树,每次都添加最便宜的跨越边。

challenge icon

挑战

中等

现在扩展整棵树。

编写一个名为 prim 的函数,它接收 n 和表示连通图的扁平 edges 数组(由三元组组成,无向图),并返回最小生成树的总权重,树从顶点 0 开始。

为每个顶点保留一个 inTree 标记。每一轮,找出恰好有一个端点在树中的最便宜边,将它的权重加到总权重中,并把树外的端点加入树中。

亲手试试

#include <stdlib.h>

int prim(int n, int* edges, int edges_size) {
    // 在这里编写代码
    return 0;
}
quiz icon自我测试

这节课包含一个小测验。开始学习即可作答,并记录你的进度。

Prim 算法:图算法中的所有课

自己练习: C 在线编译器