造福后人,可以用 SLF 优化的普通 spfa 通过
查看原帖
造福后人,可以用 SLF 优化的普通 spfa 通过
407214
DaydreamWarrior楼主2024/11/11 16:46

想试试 SLF,发现可以过这题。

就是每次将入队结点距离和队首比较,如果比队首大则插入至队尾。

总共用时 804ms,比 dfs-spfa 快。

dfs-spfa 是指数级的复杂度,别用。

www.zhihu.com/question/292283275/answer/484871888

2024/11/11 16:46
加载中...