POJ 2449 Remmarguts‘ Date(A* 第 k 短路)
题意:有 m 条有向边,给出终点 e,起点 s
求从 s 出发到达 e 的第 k 条最短路径
这是我第一次写启发式搜索的题目,大体思路应该是,先用 dij+队列优化 跑一边,将 e 作为起点,
若 从 e 到达 s 的距离为 inf ,那么说明存在环,这样就不需要向下找了
若可以在有限的距离内到达,再继续寻找就好
const int N=1e3+5;
int n,m,t;
int i,j,k;
int a[N];
struct edge
...
原创
2020-10-10 11:20:33 ·
189 阅读 ·
0 评论