wanxue

摘要： 题目大意 输出一张有向带权图前k短路的长度 思路分析 这是道k短路板子题 我们可以用Astar算法来实现它 OIwiki相关算法的网页 简单来讲，Astar定义了一个估值函数f(x)=g(x)+h(x) g(x)表示由起点到达x点的路程（不一定是最短路），而h(x)则是终点到x点的最短路程 这个估值 阅读全文