摘要
"搜索"一词已经成为人们日常生活中经常提到和应用的一词,如百度谷歌的搜索引擎,地图中的搜索路径,excel表中的搜索关键字等等,但随着人们遇到问题复杂程度的提高,搜索问题的可行解或最优解成为了计算机经常要做的事,因此需要相应的"搜索算法"。本文从搜索算法的定义以及基本分类出发,介绍了搜索算法可以解决的问题的类型,并重点介绍了深度优先搜索和广度优先搜索算法的实现过程,最后对二者的优缺点进行了系统地对比分析,说明了二者的使用情况。
出处
《通讯世界》
2019年第3期297-298,共2页
Telecom World