追寻毛衣

文章
6
资源
0
加入时间
2年10月18天

求无权图中指定两点的最短路径

1、算法思想:从给定的第一个点出发,首先检查它的所有相邻顶点,再依次访问它相邻顶点的,在访问相邻顶点时,检查其所有相邻顶点,重复这个过程直到找到给定的第二个点。在调用顶点的过程中,依次保存各顶点,并对访问过的顶点进行标记,标记过的顶点不再进行重复访问,直到找到终点。若在一条路径中未找到终点,则递归返回上一个点后要更新路径,重复这个过程直到找到终点。举例如下:要找到 A 到 E 的最短路径访...