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