2019年6月24日
广度优先搜索算法
摘要： （1）广度优先搜索解决是否存在从A到B的路径的问题，如果有，广度优先搜索将找出最短路径。 （2）寻找最短路径的问题，可以建立图关系，利用广度优先搜索算法求解 （3）广度优先搜索，利用队列的结构，先从开始节点的邻居开始遍历，先检索一个节点是否满足要求，若满足要求，则结束搜索，若不满足则将该节点弹出队列 阅读全文
posted @ 2019-06-24 12:45 setevn 阅读(2577) 评论(0) 推荐(0) 编辑