高教社2025人工智能与未来教学课件4.3 搜索算法.pptxVIP

Algorithm第4章算法2035主讲：王红梅

4.14.24.34.4算法那些事算法概述搜索算法机器学习目录CONTENTS4.5神经网络与深度学习扩展：循环神经网络4.6

讨论：现实生活中你用过那些搜索？你是否了解这些搜索背后的算法呢？图书馆查书

小智今天计划外出一趟，习惯性的用地图导航一下，和之前不一样的是，这次导航小智多了个想法，由于开始学习算法了，小智就琢磨地图是怎么在众多路径中找到最短路径的？又是怎么实现最快达到的呢？其实地图导航的基本算法是Dijkstra算法和A*（AStar）搜索算法，分别用来解决小智如何找到最短路径和如何实现快速达到的问题。

4.3.1基于图的搜索1.图的构建你每天是不是往返于学校的宿舍、餐厅、教学楼、图书馆、实验楼和运动场等场地之间，各个场地之间的连线表示它们之间有路，这样就构成了无向图。A：代表宿舍，用B代表餐厅，用C代表图书馆，用D代表教学楼，E代表实验楼，F代表运动场；各个场所的距离用连线上的数字表示（也称为权值）。注意：这里线的长短并不代表距离的远近，数字才代表距离的远近。

4.3.1基于图的搜索2.图的搜索图的搜索指的就是从图的某个顶点开始，到达其它顶点的方法和过程，如图中，从A点出发，分别达到B、C、D、E、F顶点的过程。根据搜索的顺序不同，图的搜索算