Menu
CoddyTech

实现(第 1 部分)

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

我们从离开一个顶点的最便宜的边开始,这是 Prim 的第一步。

challenge icon

挑战

简单

Prim 的第一步是查看从起始顶点出发的边。我们来构建这个查找函数。

编写一个名为 minEdgeFrom 的函数,它接收扁平的 edges 数组(三元组 [u, v, w, ...],表示无向边)和一个顶点 node,并返回所有与 node 相连的边中的最小权重。如果 node 没有边,则返回 -1。

例如,minEdgeFrom([0,1,5, 0,2,3, 1,2,1], 0) 返回 3。

亲手试试

#include <stdlib.h>

int minEdgeFrom(int* edges, int edges_size, int node) {
    // 在这里编写代码
    return -1;
}
quiz icon自我测试

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

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

自己练习: C 在线编译器