ヒューリスティックスの併用
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/03/04 03:06 UTC 版)
「最短経路問題」の記事における「ヒューリスティックスの併用」の解説
辺の重みが非負値の2頂点対最短経路問題で、最短経路の距離の下限値が分かっている場合はA*を使うと、ダイクストラ法よりも速く求まる。
※この「ヒューリスティックスの併用」の解説は、「最短経路問題」の解説の一部です。
「ヒューリスティックスの併用」を含む「最短経路問題」の記事については、「最短経路問題」の概要を参照ください。
ウィキペディア小見出し辞書の「ヒューリスティックスの併用」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
このページでは「ウィキペディア小見出し辞書」からヒューリスティックスの併用を検索した結果を表示しています。
Weblioに収録されているすべての辞書からヒューリスティックスの併用を検索する場合は、下記のリンクをクリックしてください。
全ての辞書からヒューリスティックスの併用を検索
Weblioに収録されているすべての辞書からヒューリスティックスの併用を検索する場合は、下記のリンクをクリックしてください。
全ての辞書からヒューリスティックスの併用を検索 - ヒューリスティックスの併用のページへのリンク
