2020年2月24日
The Morning after Halloween UVA - 1601
摘要： 链接：https://vjudge.net/problem/UVA-1601 这题折腾了好几天，就因为想用A*写，不过到现在我还没搞明白怎么回事。。 中间查了维基百科才知道，只有估价函数h满足三角不等式就可以避免将重复结点加入队列，但这个三角不等式指的是h(n) <= c(n,p) + h(p), 阅读全文
posted @ 2020-02-24 18:29 JonKitten 阅读(117) 评论(0) 推荐(0) 编辑