Runner_up的博客

之前的AStar算法学习笔记博客 提到了大神的基于AStar算法的RCP布线算法   但是大神给的开源码 还有存在可以优化的部分  这个博客主要是记录自己优化的过程 大神源码链接：RCP：gef智能寻路算法（A star） 我的AStar的算法学习：AStar算法学习笔记  改进与优化 1. 关于终点出现斜线问题         分析：由于坐标是以起始点作为坐标原点的，所以终

最近在负责布线的一些功能的优化   在某位大神的启发知道下 知道了 AStar算法 如获至宝 学习的主要连接为： 极限定律 My Algorithm Space A*算法入门  以下是个人理解： 核心公式：    f(最终路径长度) = g(起点到x点的长度）+ h(x点到终点的估计长度）                         开启列表：将要被遍历的点的集合