経路探索を高速化する方法

曖昧な指示制御点

互いに離れているリンク上制御点(本問題ではタクシーの位置)を1つの起点グループとして扱うことが可能



終点の複数化

複数の終点への経路探索を同時に一気に行うことで、経路探索を高速化する。