探索アルゴリズムの名称について
以下の探索もしくは組み合わせのアルゴリズムに名称があるのかを教えていただければ幸いです.
ある変数a1,a2,a3・・・,b1,b2,b3・・・があり(それぞれ小さい順にソートされている),
このaとbにより影響する評価関数が最小となる最適な組を探索するアルゴリズムです.
(1)まずa1・b1のペアを用いた時の値を算出する.
(2)次にa2・b1のペアとa1・b2のペアでの値をそれぞれ算出し,小さい方を見つける.
(今回はa1・b2のペアの方が小さかったとします.)
(3)次にa2・b2のペアとa1・b3のペアでの値をそれぞれ算出し,小さい方を見つける.
(2),(3)の様な処理を繰り返し行い,最小となるa・bの組を探索する.
以上の様なアルゴリズムなのですが,名称があるのかをお聞きしたいと思います.
言葉で書くとイメージしづらいですが,小学・中学ぐらいで勉強した最短経路問題のように
格子状の図を書くと分かりやすいと思います.
二方向のみをみて探索していきます.
個人的には,二分木探索に近いと思うのですがどうでしょうか?
ただ,進み方によっては,同じ組み合わせを探索する事も出来るので,
完全な二分木探索ではないような気がします.
皆様のお力をお貸しいただければありがたいです.
お願いいたします.
お礼
「A*アルゴリズム」で検索してもひっかからなかったんです。 「a-star algorithm」で検索すればよかったんですね☆ 早い回答ありがとうございます!助かりました!