穷举搜索_图书馆·情报与文献学名词

穷举搜索

图书馆·情报与文献学名词

穷举搜索是图书馆·情报与文献学领域术语，2019年经《图书馆·情报与文献学名词》第一版审定公布。作为基础性搜索策略，穷举搜索属于搜索算法分类中的盲目搜索代表类型，与深度优先搜索（DFS）、广度优先搜索（BFS）等算法并列。适用于显式图和隐式图场景。

定义

对可能是解的全部候选解按照某种顺序进行逐一枚举和检验，并从中找出那些符合要求的候选解作为问题的解。该方法易于编程实现，且总能搜索到存在的解。但搜索成本与候选解的数量成正比，通常只在问题规模有限或者具有可以减少候选解数量的启发式策略时使用。

出处

《图书馆·情报与文献学名词》第一版。

参考资料

穷举搜索.术语在线.

图书.metalib.nefu.edu.cn.2025-07-19

算法基础.staff.ustc.edu.cn.2020-05-15

最新修订时间：2025-09-27 04:37

条目作者

概述

定义

出处

参考资料