利用者:Albeit-Kun/最短路検索
< 利用者:Albeit-Kun
ナビゲーションに移動
検索に移動
2009年11月17日 (火) 16:56時点におけるAlbeit-Kun (トーク | 投稿記録)による版
【さいたんろけんさく（shotest path query）】
概要
与えられたネットワーク上での2 地点間最短路検索を最短路検索とよぶ．ネットワークデータへの前処理を含む，多くの問い合わせに高速に応答するための，データ構造とアルゴリズムの工夫を紹介する．