最终挑战 #1

Coddy Bellman-Ford 算法：图算法课程的第 8 课，共 9 课。

挑战

中等

Bellman-Ford 的超能力是发现负环。

编写一个名为 hasNegativeCycle 的函数，它接收 n 和扁平的 edges 数组（由有向边的三元组组成）。如果图中包含负权环，则返回 1，否则返回 0。

提示：将每个距离都初始化为 0，松弛所有边 n - 1 次，然后再遍历一遍。如果仍有边可以松弛，则说明存在负环。

亲手试试

#include <stdlib.h>

int hasNegativeCycle(int n, int* edges, int edges_size) {
    // 在这里编写代码
    return -1;
}

Bellman-Ford 算法：图算法中的所有课

1简介

2算法

3最终挑战