Menu
Coddy logo textTech

Final Challenge #1

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

challenge icon

チャレンジ

中級

多くの場合、関心があるのは1つの目的地だけです。

n、フラットな edges 配列(3つの値の組、有向)、source、および target を受け取り、source から target までの最短距離を返す shortestDistance という名前の関数を作成してください。target に到達できない場合は -1 を返してください。

自分で試してみよう

#include <stdlib.h>

int shortestDistance(int n, int* edges, int edges_size, int source, int target) {
    // ここにコードを記述してください
    return -1;
}

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