利用者:Albeit-Kun

提供: ORWiki
2009年11月6日 (金) 11:17時点におけるAlbeit-Kun (トーク | 投稿記録)による版 (新しいページ: ''''【さいたんろけんさく(shotest path query)】''' == 概要 == 与えられたネットワーク上での2 地点間最短路検索を最短路検索とよぶ...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

概要

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

詳説

参考文献