利用者:Albeit-Kun/最短路検索

【さいたんろけんさく（shotest path query）】

概要

与えられたネットワーク上での2 地点間最短路検索を最短路検索とよぶ．ネットワークデータへの前処理を含む，多くの問い合わせに高速に応答するための，データ構造とアルゴリズムの工夫を紹介する．