[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:00.00,0:00:07.00,Default,,0000,0000,0000,,まったく同じアルゴリズムが\N1つのゴールと複数の初期位置で
Dialogue: 0,0:00:07.00,0:00:11.00,Default,,0000,0000,0000,,最短経路を計画する問題に対しても美しく働きます
Dialogue: 0,0:00:11.00,0:00:17.00,Default,,0000,0000,0000,,ここでの唯一の違いはこのグラフでは\Nここは実際の道だということです
Dialogue: 0,0:00:17.00,0:00:21.00,Default,,0000,0000,0000,,向きについても距離の指標に入れました
Dialogue: 0,0:00:21.00,0:00:27.00,Default,,0000,0000,0000,,緑は近い場所で赤が遠い場所です
Dialogue: 0,0:00:27.00,0:00:31.00,Default,,0000,0000,0000,,この場所が緑なのはこの場所で車は
Dialogue: 0,0:00:31.00,0:00:35.00,Default,,0000,0000,0000,,上つまり北を向いていると考えているからです
Dialogue: 0,0:00:35.00,0:00:38.00,Default,,0000,0000,0000,,もし北から来れば違う方向を向いています
Dialogue: 0,0:00:38.00,0:00:41.00,Default,,0000,0000,0000,,状態空間はともに増大しています
Dialogue: 0,0:00:41.00,0:00:45.00,Default,,0000,0000,0000,,ここから来た場合正しい方向を向いています
Dialogue: 0,0:00:45.00,0:00:47.00,Default,,0000,0000,0000,,この円を見れば興味深いと感じるはずです
Dialogue: 0,0:00:47.00,0:00:50.00,Default,,0000,0000,0000,,左から来た場合右へ曲がれますが
Dialogue: 0,0:00:50.00,0:00:55.00,Default,,0000,0000,0000,,ここからは強制的に\N一方通行の円を回る必要があります
Dialogue: 0,0:00:55.00,0:00:58.00,Default,,0000,0000,0000,,それによってここからの値は増加しています
Dialogue: 0,0:00:58.00,0:01:03.00,Default,,0000,0000,0000,,これは向きを一定にする必要のある\N道のグラフに値の反復があり
Dialogue: 0,0:01:03.00,0:01:06.06,Default,,0000,0000,0000,,円が一方通行に出会った場合です