网络流
关注
分享
扫一扫
文章平均质量分 77
去旅行的一蜗牛
这个人不懒，但还是什么都没写
初中OIer在线蒟蒻
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
费用流基础
给定一个包含n个点m条边的图，并给定每条边的容量和费用，边的容量非负。图中可能存在重边和自环，保证费用不会存在负环。求从S到T的最大流，以及在流量最大时的最小费用。原创 2024-01-08 19:33:00 · 1052 阅读 · 1 评论 -
网络流基础
书接上回，我们继续。原创 2023-12-31 21:15:48 · 448 阅读 · 0 评论 -
网络流引入
首先我们定义一个名为“网络”的，并将其边权命名为“容量”，额外的，我们有一个“源点”和一个“汇点”，顾名思义，就像水流或电流，也具有它们的性质。如果把网络想象成一个管道网络，那流就是其中流动的水。每条边上的流不能超过它的容量，并且对于除了源点和汇点外的所有点（即中继点），流入的流量都等于流出的流量。原创 2023-12-31 21:14:34 · 1091 阅读 · 0 评论