Introduction
Coddyの「ダイクストラ法 - グラフアルゴリズム」コースのレッスン 1/9。
グラフアルゴリズムシリーズへようこそ！これまでのエッジはすべて等価でした。これからはエッジに重み（コストや距離）が加わり、最小コストのルートを求めます。
ダイクストラ法（Dijkstra's Algorithm）は、エッジの重みが非負であるグラフにおいて、単一の始点から他のすべての頂点への最短距離を求めます。
重み付きグラフは、n（頂点 0 から n - 1）と、[u0, v0, w0, u1, v1, w1, ...] というトリプルのフラットな配列である edges として与えられます。ここで、各トリプルは重み w の有向エッジ u -> v を表します。
始めましょう！
自分で試してみよう
このレッスンにはコードチャレンジは含まれていません。
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
