2.17.8.24~8.25图论练习

xiaoxiao2021-02-28  162

A:spfa (spfa:有边权&&放缩操作 ||| BFS:无边权&&距离与路径长严格正比)

B:货车运输

C:迪杰斯特拉

D:差分约束,建虚点

E:两种货币能换建一条边,跑正环

F:……网络流???

G:拓扑排序

H:最大生成树 LCA

I:tarjian缩点 Floyd

转载请注明原文地址: https://www.6miu.com/read-25300.html

最新回复(0)