本题最优算法
查看原帖
本题最优算法
929850
Chenyufeng040525楼主2024/5/18 21:15

在保证每个点最多只入队一次的情况下,我只能想到用BFS是最优的,不过题解中部分所谓的BFS实际上好像是SPFA就是了。

其余的做法是否也可以做到像BFS一样的复杂度?由于题解太多且本人不太会分析别人算法的复杂度,所以是否有大佬能告诉我哪一篇题解符合我说的?

2024/5/18 21:15
加载中...