2020年2月1日
[洛谷P4467][题解][SCOI2007]k短路
摘要： 我不是题目 刚学了A*很开心于是马上码了人生中第三道紫题 主要思想是令目标函数f=g+h 其中g为已求出的，h为还要走的 主要思想就是找出一个玄学的估价函数h*，使h*<h 这样就可以通过h*的大小直接剪枝，这里的h*显然可以设为从终点出发的最短路 A*的流程大致是这样的： 1.建反向图 2.对终点 阅读全文
posted @ 2020-02-01 11:15 ajthreac 阅读(180) 评论(1) 推荐(0) 编辑