経路探索を高速化する方法
曖昧な指示制御点
互いに離れているリンク上制御点(本問題ではタクシーの位置)を1つの起点グループとして扱うことが可能
終点の複数化
複数の終点への経路探索を同時に一気に行うことで、経路探索を高速化する。