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

提供: ORWiki

< 利用者:Albeit-Kun

2009年11月7日 (土) 15:23時点におけるAlbeit-Kun (トーク | 投稿記録)による版 (新しいページ: ''''【さいたんろけんさく（shotest path query）】''' == 概要 == 与えられたネットワーク上での2 地点間最短路検索を最短路検索とよぶ...')

(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)

ナビゲーションに移動検索に移動

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

概要

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

詳説

参考文献

「https://orsj-ml.org/orwiki/wiki/index.php?title=利用者:Albeit-Kun/最短路検索&oldid=11204」から取得