01迷宫复杂度

winxos · 发表于 2011-1-28 14:31:53

您需要登录才可以下载或查看，没有账号？欢迎注册

×

问一下各位老大：
对于mxn的01迷宫最短路径，最低时间复杂度是多少？
是跟岔道的数量成指数关系？np？
随便找了一下没找到。

winxos · 发表于 2011-1-28 14:35:06

我想到了一种岔道无关的方法，不知道是否已经是存在的算法？

风云剑 · 发表于 2011-1-28 17:23:46

广度搜索的话应该和岔道关系不大。

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 01迷宫复杂度