Final Challenge #1
Coddyの「ダイクストラ法 - グラフアルゴリズム」コースのレッスン 8/9。
チャレンジ
中級多くの場合、関心があるのは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;
}