2014级DS课程设计题目(2)

输入：道路数据 3 1 N 3 3 (向N上进入3,1; 终点为3,3) 1 1 WL NR # 1 2 WLF NR ER # 1 3 NL ER # 2 1 SL WR NF # 2 2 SL WF ELF # 2 3 SFR EL # （此为上左图的交通图） 试一试上面的右图吧！！！！小明欲从4,2到4,3去约会，苦思三个月也没头绪

，

输出：最短路径或者无解 (3,1) (2,1) (1,1) (1,2) (2,2) (2,3) (1,3) (1,2) (1,1) (2,1) (2,2) (1,2) (1,3) (2,3) (3,3) 小明说：“深度优先搜索（DFS）能找到路径，广度优先搜索（BFS）能找到最短路径；找到最短路径最好，但如果您只熟悉DFS，随便找条路径也行啊！”

6

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2014级DS课程设计题目(2)在线全文阅读。