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