求SPFAbfs版和dfs版到底谁快

P3199 [HNOI2009] 最小圈

@[陈年风褛丶](/space/show?uid=160501) 关于 spfa,她已经死了,但是她今年活了,dijkstra 却死了。
by disangan233 @ 2019-09-19 16:30:08


@[disangan233](/space/show?uid=72679) ???大佬怎么都喜欢说这些让人摸不着头脑的话 所以spfa到底哪个版本快啊
by 与我常在 @ 2019-09-19 16:36:18


@[陈年风褛丶](/space/show?uid=160501) bfs dfs的复杂度不稳定
by 小菜鸟 @ 2019-09-19 16:38:24


看情况,我喜欢bfs的。
by Dorbmon @ 2019-09-19 16:53:14


bfs
by 扭曲天籁 @ 2019-10-07 11:04:03


|