基本搜索算法的实现

来源 :通讯世界 | 被引量 : 0次 | 上传用户:douliangster
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
搜索”一词已经成为人们日常生活中经常提到和应用的一词,如百度谷歌的搜索引擎,地图中的搜索路径,excel表中的搜索关键字等等,但随着人们遇到问题复杂程度的提高,搜索问题的可行解或最优解成为了计算机经常要做的事,因此需要相应的“搜索算法”。本文从搜索算法的定义以及基本分类出发,介绍了搜索算法可以解决的问题的类型,并重点介绍了深度优先搜索和广度优先搜索算法的实现过程,最后对二者的优缺点进行了系统地对比分析,说明了二者的使用情况。
其他文献
目的:研究α-地中海贫血(以下简称α地贫)患者的基因型及其相应红细胞(RBC)的参数变化,为临床α地贫基因类型的初筛奠定基础。方法将已确定的α地贫基因类型的120例(男女比例为1∶1)
本篇文章将阐述污水治理的主要模式,探讨污水管网的收集,分析污水处理的基本技术,并对于污水处理站的设计工作方面提出一些合理的见解。
在1L搅拌槽式反应器中设计、研究了恒压降温、低温升压2种甲烷水合方案来制备水合物.实验得出如下结论:①较大初始过冷度有助于甲烷气体的溶解、水合物晶体成核和生长;②低温
通过实验研究了一种采用闭管消解-萘乙二胺分光光度法测定水样中总氮的新方法,分析了不同测试条件对测定结果的影响。结果表明:方法最佳消解时间为25min,宜选用535nm为实验波
<正>【气候特点】"小寒"时值阳历1月上半月,农历十二月(腊月)上半月。"小寒"是反映温度变化的节气,意思是天气虽然寒冷,但还不到最冷的时节,故名"小寒"。同时这时正值"三九"
期刊
详细分析了增强热塑性塑料复合管发展的市场、背景和应用现状,对国外成熟产品与国内产品的研发和应用案例作了比较。0前言我国塑料管道的生产和应用从上世纪九十年代起,开始
真核细胞核膜上的核孔复合体(nuclear pore complex,NPC)是细胞核内外进行物质交换的主要通道,分子量较小的化合物可自由通过NPC或采取被动扩散的方式进入细胞核,而分子量为5
<正>我所任教的南川中心小学是典型的西部农村小学,全校329名学生,留守儿童就有269名,占学生数的82。这些留守儿童长期与父母分离,生活上得不到父母的关爱,学习上得不到辅导,
多芯光子晶体光纤(MCPCF)是实现高功率超连续谱输出的一个重要研究方向,而如何解决多芯光子晶体光纤的低损耗熔接问题是实现全光纤化的关键。介绍了一种通过选择性空气孔塌缩
斯大林思想是斯大林同志领导苏联进行革命和建设过程中形成的理论体系,它在哲学、政治经济学、科学社会主义等方面继承和发展了马、恩、列的思想,具有重大的理论贡献。由于历