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

提供: ORWiki
ナビゲーションに移動 検索に移動
(ページの白紙化)
1行目: 1行目:
 +
'''【さいたんろけんさく(shotest path query)】'''
  
 +
== 概要 ==
 +
 +
与えられたネットワーク上での2 地点間最短路検索を最短路検索とよぶ.ネットワークデータへの前処理を含む,多くの問い合わせに高速に応答するための,データ構造とアルゴリズムの工夫を紹介する.
 +
 +
== 詳説 ==
 +
 +
 +
== 参考文献 ==

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

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

概要

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

詳説

参考文献