2015年12月13日
POJ 2449Remmarguts' Date K短路模板 SPFA+A*
摘要： K短路模板，A*+SPFA求K短路。A*中h的求法为在反图中做SPFA，求出到T点的最短路，极为估价函数h（这里不再是估价，而是准确值），然后跑A*，从S点开始（此时为最短路），然后把与S点能达到的点加入堆中，维护堆，再从堆顶取当前g值最小的点(此时为第2短路)，再添加相邻的点放入堆中，依此类推·· 阅读全文
posted @ 2015-12-13 21:14 abclzr 阅读(277) 评论(0) 推荐(0) 编辑
BZOJ SCOI2005骑士精神
摘要： 裸IDA*,ans从1到15循环来限制搜索深度。 阅读全文
posted @ 2015-12-13 16:25 abclzr 阅读(168) 评论(0) 推荐(0) 编辑