0:00:00.000,0:00:07.000 まったく同じアルゴリズムが[br]1つのゴールと複数の初期位置で 0:00:07.000,0:00:11.000 最短経路を計画する問題に対しても美しく働きます 0:00:11.000,0:00:17.000 ここでの唯一の違いはこのグラフでは[br]ここは実際の道だということです 0:00:17.000,0:00:21.000 向きについても距離の指標に入れました 0:00:21.000,0:00:27.000 緑は近い場所で赤が遠い場所です 0:00:27.000,0:00:31.000 この場所が緑なのはこの場所で車は 0:00:31.000,0:00:35.000 上つまり北を向いていると考えているからです 0:00:35.000,0:00:38.000 もし北から来れば違う方向を向いています 0:00:38.000,0:00:41.000 状態空間はともに増大しています 0:00:41.000,0:00:45.000 ここから来た場合正しい方向を向いています 0:00:45.000,0:00:47.000 この円を見れば興味深いと感じるはずです 0:00:47.000,0:00:50.000 左から来た場合右へ曲がれますが 0:00:50.000,0:00:55.000 ここからは強制的に[br]一方通行の円を回る必要があります 0:00:55.000,0:00:58.000 それによってここからの値は増加しています 0:00:58.000,0:01:03.000 これは向きを一定にする必要のある[br]道のグラフに値の反復があり 0:01:03.000,0:01:06.060 円が一方通行に出会った場合です