关于dijkstra和SPFA
查看原帖
关于dijkstra和SPFA
372708
Yahbim楼主2021/2/3 11:48

萌新刚正式学这两个算法, 关于它们之间的相似度想了一会,得出了一个结论,不知道对不对,请各位指教:


SPFA + 队列优先排序 = 多此一举的SPFA

这样的SPFA + 取消重复入队 = Dijkstra


是否正确?

2021/2/3 11:48
加载中...