ダイクストラ法とは？ わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > デジタル大辞泉 > ダイクストラ法の意味・解説 
デジタル大辞泉
索引トップ ランキング 凡例
デジタル大辞泉デジタル大辞泉

ダイクストラ‐ほう〔‐ハフ〕【ダイクストラ法】

読み方：だいくすとらほう

《Dijkstra's algorithm》最短経路問題を効率的に解くアルゴリズムの一。ノードとエッジで構成されたグラフで、ある2点間の距離を最短にする経路の候補を、各ノードに距離またはコストなどの値を付与し、その和が最小になるよう順次更新して経路の選択をする。鉄道路線の経路検索などに用いられる。1959年、オランダの計算機科学者E＝ダイクストラが考案。


急上昇のことば

白を切る
抜き打ち
しらを切る
ACMA:GAME
紙飛行機
このページでは「デジタル大辞泉」からダイクストラ法を検索した結果を表示しています。
Weblioに収録されているすべての辞書からダイクストラ法を検索する場合は、下記のリンクをクリックしてください。
 全ての辞書からダイクストラ法 を検索
英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

全て

＋ ビジネス

＋ 業界用語

＋ コンピュータ

＋ 電車

＋ 自動車・バイク

＋ 船

＋ 工学

＋ 建築・不動産

＋ 学問

＋ 文化

＋ 生活

＋ ヘルスケア

＋ 趣味

＋ スポーツ

＋ 生物

＋ 食品

＋ 人名

＋ 方言

＋ 辞書・百科事典

すべての辞書の索引

あいうえお
かきくけこ
さしすせそ
たちつてと
なにぬねの
はひふへほ
まみむめも
やゆよ
らりるれろ
わをん
がぎぐげご
ざじずぜぞ
だぢづでど
ばびぶべぼ
ぱぴぷぺぽ
ＡＢＣＤＥ
ＦＧＨＩＪ
ＫＬＭＮＯ
ＰＱＲＳＴ
ＵＶＷＸＹ
Ｚ
１２３４５
６７８９０
記号

Weblioのサービス

「ダイクストラ法」の関連用語

1
計算量
ウィキペディア小見出し辞書
50% |||||

2
ヒューリスティックスの併用
ウィキペディア小見出し辞書
36% |||||

3
ベルマン-フォード法
ウィキペディア小見出し辞書
36% |||||

4
値の更新
ウィキペディア小見出し辞書
36% |||||

5
貪欲法
ウィキペディア小見出し辞書
36% |||||

6
単一始点最短経路問題
ウィキペディア小見出し辞書
32% |||||

7
厳密解が求まる例
ウィキペディア小見出し辞書
32% |||||

8
擬似コード
ウィキペディア小見出し辞書
32% |||||

9
均一コスト探索
百科事典
18% |||||

10
最良優先探索
百科事典
18% |||||

ダイクストラ法のお隣キーワード

ダイキン空気予報

ダイキ工業

ダイク

ダイクエンチ

ダイクォーク

ダイクストラ

ダイクストラ法

ダイクマ

ダイクマンハウス

ダイクマン・ストリート駅

ダイクマン・ストリート駅 (IND8番街線)

ダイクマン・ストリート駅 (IRTブロードウェイ-7番街線)

ダイクレ

検索ランキング

   

 英語⇒日本語
日本語⇒英語		    


ダイクストラ法のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
デジタル大辞泉デジタル大辞泉
(C)Shogakukan Inc.
株式会社 小学館

©2024 GRAS Group, Inc.RSS