运用分层搜索可以将时间复杂度由O(b d ) 降到O(d log b)。但进行分层搜索必须建立 分层的地图数据库,另外在较高层次得到的最优解是不完全的,必须在下一层次中加以细化。
基于1个网页-相关网页
d log b
D log b
以上为机器翻译结果,长、整句建议使用 人工翻译 。
应用推荐
模块上移
模块下移
不移动