Final Challenge #2
Coddyの「ダイクストラ法 - グラフアルゴリズム」コースのレッスン 9/9。
チャレンジ
中級もう一つのチャレンジです。
n、フラットな edges 配列(3つの値で1組、有向グラフ)、および source を受け取り、source から到達可能な任意の頂点への最大の最短距離を返す farthestDistance という名前の関数を作成してください。(ソース自体の距離は 0 なので、答えは少なくとも 0 になります。)
自分で試してみよう
#include <stdlib.h>
int farthestDistance(int n, int* edges, int edges_size, int source) {
// ここにコードを記述してください
return -1;
}