均一コスト探索
均一コスト探索(きんいつこすとたんさく、英: uniform-cost search)は、重み付きの木や木構造やグラフを辿ったり探索するための探索アルゴリズムである。 最良優先探索において、評価関数を根ノードから探索ノードまでのコストの総和とした物。
均一コスト探索(きんいつこすとたんさく、英: uniform-cost search)は、重み付きの木や木構造やグラフを辿ったり探索するための探索アルゴリズムである。 最良優先探索において、評価関数を根ノードから探索ノードまでのコストの総和とした物。
均一コスト探索(きんいつこすとたんさく、英: uniform-cost search)は、重み付きの木や木構造やグラフを辿ったり探索するための探索アルゴリズムである。 最良優先探索において、評価関数を根ノードから探索ノードまでのコストの総和とした物。
出典: Wikipedia「均一コスト探索」 · CC BY-SA 4.0
この記事を共有: X · Bluesky