深度优先搜索的最短路径问题

这个简单的图,要求使用深度优先算法求出(1,1)到终点的最短路径。 1、分析 就目前看来,(1,1)->(1,2)->(2,2)->(2,3)->(2,4)->(3,4)->(4,4)->(4,3)和(1,1)->(2,1)->(3,1)->(4,1)->(5,1)->(5,2)->(5,3)->(
posted @ 2023-10-22 17:49  YE-  阅读(124)  评论(0编辑  收藏  举报