Menu
CoddyTech

实现(第 1 部分)

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

首先,读取以三元组形式给出的带权边。

challenge icon

挑战

简单

现在,我们的边以三元组的形式表示。来熟悉一下如何读取它们。

编写一个名为 edgeWeight 的函数,接收扁平化的 edges 数组(三元组 [u, v, w, ...],有向边 u -> v)以及两个顶点 u 和 v,并返回从 u 到 v 的边的权重。如果不存在这样的边,则返回 -1。

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

亲手试试

#include <stdlib.h>

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

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

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

自己练习: C 在线编译器