Menu
Coddy logo textTech

Final Challenge #2

Coddyの「ダイクストラ法 - グラフアルゴリズム」コースのレッスン 9/9。

challenge icon

チャレンジ

中級

もう一つのチャレンジです。

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;
}

ダイクストラ法 - グラフアルゴリズムのすべてのレッスン