Implementation (Part 1)
Coddyの「ダイクストラ法 - グラフアルゴリズム」コースのレッスン 5/9。
まず、3つの値の組（トリプル）として与えられた重み付きエッジを読み込みます。
チャレンジ
簡単エッジが3つの値の組（トリプル）で表されるようになりました。これらを読み取ることに慣れましょう。
フラットな edges 配列（[u, v, w, ...] というトリプルの形式で、有向の u -> v を表す）と、2つの頂点 u および v を受け取り、u から v へのエッジの重みを返す edgeWeight という名前の関数を作成してください。そのようなエッジが存在しない場合は、-1 を返してください。
例えば、edgeWeight([0,1,5, 0,2,3, 1,2,1], 0, 2) は 3 を返します。
自分で試してみよう
#include <stdlib.h>
int edgeWeight(int* edges, int edges_size, int u, int v) {
// ここにコードを記述してください
return -1;
}
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
ダイクストラ法 - グラフアルゴリズムのすべてのレッスン
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity