2022年4月19日
2022-04-19：A*算法, 过程和Dijskra高度相处, 有到终点的预估函数, 只要预估值＜=客观上最优距离，就是对的。 预估函数是一种吸引力： 1）合适的吸引力可以提升算法的速度； 2）吸引
摘要： 2022-04-19：A*算法, 过程和Dijskra高度相处, 有到终点的预估函数, 只要预估值<=客观上最优距离，就是对的。 预估函数是一种吸引力： 1）合适的吸引力可以提升算法的速度; 2）吸引力“过强”会出现错误。 答案2022-04-19： 具体见代码。 代码用rust编写。代码如下： u 阅读全文
posted @ 2022-04-19 19:09 福大大架构师每日一题 阅读(27) 评论(0) 推荐(0)