首页 > 编程语言 >【编程算法】【寻路】【A*优化 - 迭代加深A*(IDA*)】

【编程算法】【寻路】【A*优化 - 迭代加深A*(IDA*)】

时间:2023-03-21 14:25:17浏览次数:68  
标签:迭代 编程 算法 内存 寻路 IDA

 

 

 

限定下限的深度优先搜索

 

 

 

 

由于不再采用动态规划的方法,节省内存

最大的优点:找到最短路径情况下,需要最小内存

但是是时间换空间,不会记得走过一条路

 

 

 

 

IDA-Star(IDA*) Algorithm in general « Insight into programming algorithms (wordpress.com) 

标签:迭代,编程,算法,内存,寻路,IDA
From: https://www.cnblogs.com/xuuold/p/17239850.html

相关文章