WEBVTT

00:00:00.000 --> 00:00:07.000
まったく同じアルゴリズムが
1つのゴールと複数の初期位置で

00:00:07.000 --> 00:00:11.000
最短経路を計画する問題に対しても美しく働きます

00:00:11.000 --> 00:00:17.000
ここでの唯一の違いはこのグラフでは
ここは実際の道だということです

00:00:17.000 --> 00:00:21.000
向きについても距離の指標に入れました

00:00:21.000 --> 00:00:27.000
緑は近い場所で赤が遠い場所です

00:00:27.000 --> 00:00:31.000
この場所が緑なのはこの場所で車は

00:00:31.000 --> 00:00:35.000
上つまり北を向いていると考えているからです

00:00:35.000 --> 00:00:38.000
もし北から来れば違う方向を向いています

00:00:38.000 --> 00:00:41.000
状態空間はともに増大しています

00:00:41.000 --> 00:00:45.000
ここから来た場合正しい方向を向いています

00:00:45.000 --> 00:00:47.000
この円を見れば興味深いと感じるはずです

00:00:47.000 --> 00:00:50.000
左から来た場合右へ曲がれますが

00:00:50.000 --> 00:00:55.000
ここからは強制的に
一方通行の円を回る必要があります

00:00:55.000 --> 00:00:58.000
それによってここからの値は増加しています

00:00:58.000 --> 00:01:03.000
これは向きを一定にする必要のある
道のグラフに値の反復があり

00:01:03.000 --> 00:01:06.060
円が一方通行に出会った場合です