「利用者:Albeit-Kun/最短路検索」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) (ページの白紙化) |
Albeit-Kun (トーク | 投稿記録) |
||
| 1行目: | 1行目: | ||
| + | '''【さいたんろけんさく（shotest path query）】''' | ||
| + | == 概要 == | ||
| + | |||
| + | 与えられたネットワーク上での2 地点間最短路検索を最短路検索とよぶ．ネットワークデータへの前処理を含む，多くの問い合わせに高速に応答するための，データ構造とアルゴリズムの工夫を紹介する． | ||
| + | |||
| + | == 詳説 == | ||
| + | |||
| + | |||
| + | == 参考文献 == | ||
2009年11月7日 (土) 15:25時点における版
【さいたんろけんさく（shotest path query）】
概要
与えられたネットワーク上での2 地点間最短路検索を最短路検索とよぶ．ネットワークデータへの前処理を含む，多くの問い合わせに高速に応答するための，データ構造とアルゴリズムの工夫を紹介する．