2.17.8.24~8.25图论练习

来源:互联网 发布:iphone看电影软件资源 编辑:程序博客网 时间:2024/06/01 09:03

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

B:货车运输

C:迪杰斯特拉

D:差分约束,建虚点

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

F:……网络流???

G:拓扑排序

H:最大生成树 LCA

I:tarjian缩点 Floyd

原创粉丝点击