随笔分类 -  图论

网络流（最大流和费用流）小结
摘要：网络流 （持续复健中） 网络（流网络）：一个有向图，每条边都有一定的容量，图上还有一个源点以及汇点 流从源点流向汇点，满足如下性质 每条边流过的流量大小不得超过边的容量 从源点流出的总流量等于汇点流入的总流量 最大流 最大流问题就是求解从源点最多能流多少流量到汇点的问题 FF（Ford-Fulker 阅读全文
posted @ 2022-10-12 22:02 人形魔芋 阅读(657) 评论(0) 推荐(0)
次短路
摘要：利用Dijkstra算法实现的求次短路 阅读全文
posted @ 2022-03-25 20:24 人形魔芋 阅读(123) 评论(0) 推荐(0)
（严格）次小生成树
摘要：严格次小生成树的求法和代码介绍 阅读全文
posted @ 2022-03-25 18:54 人形魔芋 阅读(99) 评论(0) 推荐(0)