2018年8月3日
POJ-2449 最短路+A*求K短路 模板
摘要： 题意：有向图求S到T的第K短路 说下A*，其实这只是个辅助功能，通俗点不说估值函数什么的其实很容易理解，就是个搜索方式 如果我们放很多个速度一样的人在起点，随便他们怎么走，那我们在终点等到的第K个人走的路，肯定就是第K短路 那么我们随意放人得到所有路径长度，就是爆搜，爆搜肯定会超时 这时候我们就需要 阅读全文
posted @ 2018-08-03 16:13 QAQorz 阅读(441) 评论(0) 推荐(0) 编辑