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

提供: ORWiki
< 利用者:Albeit-Kun
2009年11月7日 (土) 15:25時点におけるAlbeit-Kun (トーク | 投稿記録)による版
ナビゲーションに移動 検索に移動

【さいたんろけんさく(shotest path query)】

概要

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

詳説

参考文献