均一コスト探索

ウィキペディア

均一コスト探索

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/09/03 13:46 UTC 版)

均一コスト探索（きんいつこすとたんさく、英: uniform-cost search）は、重み付きの木や木構造やグラフを辿ったり探索するための探索アルゴリズムである。最良優先探索において、評価関数を根ノードから探索ノードまでのコストの総和とした物。直観的には、探索は根ノードで始まり根ノードからの合計コストが最小になるようにノードを訪れ、ゴールに到達するまで続く。均一探索は探索方法としては幅優先探索に似ている。