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

2
00:00:07,000 --> 00:00:11,000
最短経路を計画する問題に対しても美しく働きます

3
00:00:11,000 --> 00:00:17,000
ここでの唯一の違いはこのグラフでは
ここは実際の道だということです

4
00:00:17,000 --> 00:00:21,000
向きについても距離の指標に入れました

5
00:00:21,000 --> 00:00:27,000
緑は近い場所で赤が遠い場所です

6
00:00:27,000 --> 00:00:31,000
この場所が緑なのはこの場所で車は

7
00:00:31,000 --> 00:00:35,000
上つまり北を向いていると考えているからです

8
00:00:35,000 --> 00:00:38,000
もし北から来れば違う方向を向いています

9
00:00:38,000 --> 00:00:41,000
状態空間はともに増大しています

10
00:00:41,000 --> 00:00:45,000
ここから来た場合正しい方向を向いています

11
00:00:45,000 --> 00:00:47,000
この円を見れば興味深いと感じるはずです

12
00:00:47,000 --> 00:00:50,000
左から来た場合右へ曲がれますが

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

14
00:00:55,000 --> 00:00:58,000
それによってここからの値は増加しています

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

16
00:01:03,000 --> 00:01:06,060
円が一方通行に出会った場合です