2020年9月1日
宽度优先搜索
摘要： 宽度优先搜索 概念 宽度优先搜索算法（又称广度优先搜索算法）是最简单的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijksta单源最短路径算法和Prim最小生成树算法都采用了与宽度优先搜索类似的思想。 宽度优先搜索的核心思想是：从初始结点开始，应用算符生成第一层结点，检查目标结点是否在 阅读全文
posted @ 2020-09-01 21:21 S_K_P 阅读(1497) 评论(0) 推荐(0)