限定下限的深度优先搜索
由于不再采用动态规划的方法,节省内存
最大的优点:找到最短路径情况下,需要最小内存
但是是时间换空间,不会记得走过一条路
IDA-Star(IDA*) Algorithm in general « Insight into programming algorithms (wordpress.com)
限定下限的深度优先搜索
由于不再采用动态规划的方法,节省内存
最大的优点:找到最短路径情况下,需要最小内存
但是是时间换空间,不会记得走过一条路
IDA-Star(IDA*) Algorithm in general « Insight into programming algorithms (wordpress.com)