搜索算法在计算机程序设计竞赛中的研究

作者：曲大鹏; 张迪; 连秋雨; 李晓光; 宋宝燕

来源：辽宁大学学报(自然科学版), 2016, 43(03): 209-213.

DOI：10.16197/j.cnki.lnunse.2016.03.004

• 深度优先搜索
• 广度优先搜索
• 剪枝
• 启发式搜索
• 程序设计

搜索算法是计算机技术在解决复杂问题时的一种重要策略,也是计算机程序设计竞赛中考核的主要知识点之一.首先分析了两种基础搜索策略(深度优先搜索和广度优先搜索)和相应的优化策略(剪枝优化和启发式搜索),然后讨论对于搜索策略的若干选择原则,得出针对不同问题应采用的搜索方案,最后结合计算机程序设计题目和经典搜索问题进行了相应验证.

• 出版日期2016
• 单位辽宁大学