ダイクストラ法（ダイクストラほう）とは？意味・読み方・使い方

ブックマークへ登録

意味
例文
慣用句
画像

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

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

出典：デジタル大辞泉（小学館）

ダイクストラ法のカテゴリ情報

出典：デジタル大辞泉（小学館）

［IT用語］の言葉

［数学］の言葉

［数学の言葉］の言葉

ダイクストラ法の前後の言葉

新着ワード

goo辞書とは

goo辞書は無料で使える辞書・辞典の検索サービスです。1999年にポータルサイト初の辞書サービスとして提供を開始しました。出版社による信頼性の高い語学辞典（国語辞書、英和辞書、和英辞書、類語辞書、四字熟語、漢字など）と多種多様な専門用語集を配信しています。すべての辞書をまとめて検索する「横断検索」と特定の辞書を検索する「個別検索」が可能です。国語辞書ではニュース記事や青空文庫での言葉の使用例が確認でき、使い方が分からない時に便利です。