2018年10月11日
图论-第k短路
摘要： A 做法 $f(p)=g(p)+h(p)$ ， $f(p)$ 作为优先队列比较函数用来比较的值， $g(p)$ 是当前路径到 $p$ 的距离， $h(p)$ 是 $p$ 点到终点最短路（预处理可以得到）。 每个点出队次数 $k$，就说明当前找到的是到这个点的 $k$ 短路。 关键代码 一道裸题： 【 阅读全文
posted @ 2018-10-11 22:03 derchg 阅读(316) 评论(0) 推荐(0) 编辑