会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Penseur
思想 比知识更重要
博客园
首页
管理
2013年6月14日
最大流模型 解决poj 1459 电力网络
摘要: 题意:给定若干个发电站及其发电量和若干中间传输节点和若干消费者及其消费量,以及节点之间传输的容量限制,求从发电站到消费者最大的传输电量。 思路:典型的最大流问题,由于有多个发电站和多个消费者,不妨构建一个超级发电站和一个超级消费者。即将超级发电站与各个发电站相连,连接的容量即为各个发电站的发电量,将各个消费者与超级消费者相连,连接的容量即为各个消费者的消费量。 例如数据: 7 2 3 13 ...
阅读全文
posted @ 2013-06-14 20:17 Penseur
阅读(583)
评论(0)
推荐(0)
编辑