网络流问题

gengxt2003 2004-04-06 10:28:40

各位大侠：兄弟在做一个有关网络流计算的作业，哪位有这方面的资料，或者源代码？给兄弟介绍一下，谢谢。

...全文

88 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

SimonSui 2004-04-07

打赏
举报

回复

计算机奥赛的高级一点的书上都有~~~
运筹学的书上也有

Riemann 2004-04-07

打赏
举报

回复

http://algorithm.lzu.edu.cn/modules.php?name=Downloads&d_op=viewdownload&cid=7

stephen85 2004-04-07

打赏
举报

回复

有关图论的书上应该有

skybeam 2004-04-07

打赏
举报

回复

《C++算法-图算法》Robert Sedgewick

gnefuil 2004-04-06

打赏
举报

回复

google上search一把不就有了么？

一、概念引入首先要先清楚最大流的含义，就是说从源点到经过的所有路径的最终到达汇点的所有流量和。流网络G=(V,E)是一个有向图，其中每条边(u,v)∈E均有一个非负容量c(u,v)>=0。如果(u,v)不属于E，则假定c(u,v)=0。流网络中有两个特别的顶点：源点s和汇点t。下图展示了一个流网络的实例（其中斜线左边的数字表示实际边上的流，右边的数字表示边的最大容量

最近研究图形分割算法，然后就牵扯出了网络流问题中的最大流最小割问题。反过来学习才是最好的掌握和理解路线：第一、什么是网络流问题？第二、最大流、最小割上图网络流就是求解最大流的一个实例。由此，可以引出最大流的一些基本的定义和概念可以这样看，图就是一种管道，管道有最大通过流量的限制，图中边的权值就是所谓的“容量”。同时，注意有唯一的源点和汇点。

在实际工作和数模竞赛中，网络最大流问题、最小费用流问题和最小费用最大流问题都有很多延伸和推广的应用。本文介绍了常见的网络最大流问题、最小费用流问题的应用与推广，及其解题方法。本文选择多源多汇物流转运问题、多商品流问题案例，详细介绍网络流问题的分析方法和解决方案，并使用线性规划方法建模和编程。对于小白同学来说，这两个案例的建模和编程都有些复杂。别急，也别怕，问题分析和程序说明都很详细，只要静下来慢慢读，将程序说明、源程序和运行结果对照着读，相信小白同学也能看懂。

多商品流问题 MATLAB实现多商品流问题的定义模型建立具体实现代码对代码的一些介绍谈谈自己的一些想法多商品流问题的定义多商品流问题（Multi-Commodity Flow Prolem)是多种商品（或货物）在网络中从不同的源节点流到不同宿节点的网络流问题。多商品流问题的目标是以最小的成本实现商品在网络中的流通，且不能超过每条边的承载能力。具体解释网上已经很多，本文不再赘述。模型建立多商品流的模型主要包含流守恒约束和容量限制两个方面。给定一个通信网络拓扑图G(V,E)G(V,E)G(V,E)，其

继续沿着2017华为软件精英挑战赛，查阅了一些【最小费用最大流】相关的资料。今年的赛题归结为：组合优化+最小费用最大流两个子问题，给定的服务器选址下求出最小费用最大流作为底层的算法支撑会很好提升最终的结果，服务器的选址这个组合优化问题有很多解决方案，我采用遗传算法有较好收敛（参考上一篇博文“遗传算法”）。先列出一堆不错的博文： 1. http://ww

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章