サブロウ丸

サブロウ丸

主にプログラミングと数学

ビームサーチ

beam search; ビームサーチ; python

幅優先探索の亜種ですね。 rootノードのみからなるpath一つを持つpathsを生成 paths内の全てのpathを1階層分だけ展開しpathsを更新 スコアが最も高いk個のpathのみをpathsに残す 2に戻る 補足: https://www.baeldung.com/cs/beam-search 下記のように実装し…