045-046 寻路算法(1).pptVIP

6.2 简单寻路算法 6.2.2 广度优先算法 3．广度优先寻路算法的程序实现 第6章 寻路算法 在大范围的地图上深度优先算法效率会高一些，但这种算法找到的路径不保证是最短路径，只能算是可以接受的路径。而且对于同一张地图，当采用不同的搜索次序时，可能效率会相差很大，找到的路径也很可能会有不同。 广度优先算法的优点是无论在何种地形，它找到的路径一定是最短路径，但缺点也很明显，因为这种算法在本质上是穷举所有可能，所以可以说和任何一种寻路算法比较起来，效率都是最低的。 小结（理论课） 第6章 寻路算法 图论 广度优先算法 深度优先算法 小测验(题目部分) 第6章 寻路算法 判断题 1．深度优先搜索找到的一定是最短路径。（ ） 2．深度优先搜索可能出现存在路径却搜索失败的情况。（ ） 3．完全有向图的边数是节点相同的完全无向图的边数的2倍。（ ） 小测验（答案部分） 第6章 寻路算法 判断题 1．深度优先搜索找到的一定是最短路径。（ 错 ） 2．深度优先搜索可能出现存在路径却搜索失败的情况。（ 对 ） 3．完全有向图的边数是节点相同的完全无向图的边数的2倍。（ 对 ） 课后作业 第6章 寻路算法 【作业1】完成深度优先算法实现寻路 思路分析：利用深度优先算法，完成寻路。 【作业2】完成广度优先算法实现寻路 思路分析：利用广度优先算法，完成寻路。