求K短路的模板 时间:2017-10-14 11:18:24 【文件属性】: 文件名称:求K短路的模板 文件大小:2KB 文件格式:CPP 更新时间:2017-10-14 11:18:24 求K短路 A* dijstra A* dijstra k短路 求法:反向建边 通过dijstra做预处理 最短路作为A*的评估函数 通过A* 将目标点出队列K次 如果原点和终点相同出栈K+1次 立即下载