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

01迷宫复杂度

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

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

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

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

广度搜索的话应该和岔道关系不大。
页: [1]
查看完整版本: 01迷宫复杂度