随笔分类 -  奇怪的搜索

Remmarguts' Date（A* 短路）
摘要：Aimeeeeeeeeeeeeeeeeeeee 人是会变的 我从没想过有一天我会不想放假 一个小小的A*，求出来每一个点到终点的距离作为估价函数 （显然这是最乐观的情况） 然后就是一个搜索了 搜索的key就是估价+走过的距离 并且显然如果一个点已经被取出了k次，那么这个点就是不会对第k条路起作用了 阅读全文
posted @ 2020-11-26 23:19 Simex 阅读(144) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示