JZTXT
  • 首页
  • Ai
  • Java
  • Python
  • Android
  • Mysql
  • JavaScript
  • Html
  • CSS

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

发布时间 2023-03-22 21:09:33作者: 危危_Ver程序员

 

 

 

限定下限的深度优先搜索

 

 

 

 

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

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

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

 

 

 

 

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

    本栏目推荐文章
  • 2024/1/13 算法笔记
  • Openharmony 跑 CV 算法
  • .NET中的加密算法总结(自定义加密Helper类续)
  • 算法练习题
  • 算法学习Day26组合总和、分割回文串
  • (坚持每天写算法)基础算法复习与学习part1基础算法1-7——高精度减法(处理t=1和t>1代码的写法,t为操作次数)
  • 【SPFA】最短路的一种算法
  • 基于融合语义信息改进的内容推荐算法。Improved content recommendation algorithm integrating semantic information.
  • 秦九韶算法学习笔记
  • [RFC6238] TOTP: 基于时间的一次性密码生成算法
版权声明:本网站为非赢利性站点,本网站所有内容均来源于互联网相关站点自动搜索采集信息,相关链接已经注明来源。
联系我们