请问一下~遍历完所有迷宫顶点是深度搜索效率高还是广度搜索效率高？~ - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 请问一下~遍历完所有迷宫顶点是深度搜索效率高还是广度搜索效率高？~

标题：请问一下~遍历完所有迷宫顶点是深度搜索效率高还是广度搜索效率高？~

取消只看楼主

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22
结帖率：99.25%

问题点数：0 回复次数：1

请问一下~遍历完所有迷宫顶点是深度搜索效率高还是广度搜索效率高？~

如题~就发个贴问一下~我先保留意见~其实自己也不太清楚~~~~

搜索更多相关主题的帖子: 遍历　迷宫　深度　搜索　效率　

2017-05-17 22:30

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22

得分:0

简单实现是深度方便写,但如果要找最短路径则是广度效率高,然而深度回溯却可以求出不重复走过的最长路径

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的就是这样~2018-08-08更~*/[/code]

2018-03-31 17:19