大規模なネットワークデータ上における最短路計算などのグラフ探索アルゴリズムには以下のように非常に幅広い応用があることが知られている。 1. 交通ネットワークにおける経路検索(カーナビゲーションシステム等) 2. 災害時における避難や誘導等の支援シス…