「利用者:Albeit-Kun/最短路検索」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
6行目: 6行目:
  
 
== 詳説 ==
 
== 詳説 ==
 +
 +
 +
=== 最短路検索とは ===
  
  
 
== 参考文献 ==
 
== 参考文献 ==

2009年11月7日 (土) 15:33時点における版

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

概要

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

詳説

最短路検索とは

参考文献