Final Challenge #2
Coddyの「ベルマン–フォード法 - グラフアルゴリズム」コースのレッスン 9/9。
チャレンジ
中級もう一つの課題です：負の重みを持つエッジを含む、2点間の最短経路クエリです。
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;
}
