最终挑战 #2
Coddy Dijkstra 算法:图算法 课程的第 9 课,共 9 课。
挑战
中等再来一个挑战。
编写一个名为 farthestDistance 的函数,它接收 n、扁平的 edges 数组(由三元组组成,表示有向边)和 source,并返回从 source 到任何可达顶点的最短距离中的最大值。(源点到自身的距离为 0,所以答案至少为 0。)
亲手试试
#include <stdlib.h>
int farthestDistance(int n, int* edges, int edges_size, int source) {
// 在这里编写代码
return -1;
}
Dijkstra 算法:图算法中的所有课
自己练习: C 在线编译器