From dc0e7598961248fb571490bbf6c26c4a157065d8 Mon Sep 17 00:00:00 2001 From: Kimiyuki Onaka Date: Thu, 1 Apr 2021 12:39:28 +0900 Subject: [PATCH] =?UTF-8?q?chokudai=20=E3=82=B5=E3=83=BC=E3=83=81=E3=81=8C?= =?UTF-8?q?=20beam=20stack=20search=20=E3=81=AA=E3=81=AE=E3=81=8B=E3=81=AF?= =?UTF-8?q?=E3=82=8F=E3=82=8A=E3=81=A8=E6=80=AA=E3=81=97=E3=81=84=E3=81=AE?= =?UTF-8?q?=E3=81=A7=E6=B6=88=E3=81=97=E3=81=A6=E3=81=8A=E3=81=8F?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit とりあえず書いておいたやつだったのだけど、裏を取ってないし怪しいから消しておいた方がよいという気持ちになってきました --- _algorithms/chokudai-search.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/_algorithms/chokudai-search.md b/_algorithms/chokudai-search.md index a19b374..0fe2d1c 100644 --- a/_algorithms/chokudai-search.md +++ b/_algorithms/chokudai-search.md @@ -11,7 +11,7 @@ algorithm: output: time_complexity: space_complexity: - aliases: ["beam stack search"] + aliases: level: orange description: chokudai サーチはグラフ探索アルゴリズムのひとつである。ビームサーチを変形したもので、それ以前の実行ですでに探索した頂点を無視しながら、保持する頂点数 $K$ が小さいビームサーチを繰り返し実行する。これには、定数 $K$ の調整を省略する効果と、似通った頂点ばかりを探索することを防ぐ効果がある。 draft: true