关于最大流量的问题

hapboylin 2005-12-19 08:20:58

麻烦大家帮忙提供一个解决方法
在用C++实现最大流量算法当中，我遇到一点问题
就是关于一致限定与非一致限定，麻烦高手帮忙，到底怎么样描述来判断一条边在一条路径当中是一致限定还是非一致限定

...全文

98 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

yangyzqo 2005-12-20

打赏
举报

回复

帮顶

hapboylin 2005-12-20

打赏
举报

回复

没人知道吗
麻烦大家帮忙提点思路也好

1 问题描述何为最大流量问题？给定一个有向图，并为每一个顶点设定编号为0~n，现在求取从顶点0(PS：也可以称为源点)到顶点n(PS:也可以称为汇点)后，顶点n能够接收的最大流量。图中每条边的权值为该边的容量，从顶点0到顶点n的某一条路径中最大流量不能超过该路径中任何一条边剩下的容量。 2 解决方案上述对于最大流量问题的描述是楼主自己个人描述，描述的有点粗暴简略>~<。求取最大...

最大流量问题是图论中的一个经典应用，主要涉及在给定的图中，从源点（Source）到汇点（Sink）能够传输的最大流量。这个问题常见于交通流、数据传输等领域。本文将介绍最大流量问题的基本概念，以及如何使用 Ford-Fulkerson 算法和 Edmonds-Karp 算法来解决这一问题。

概念管道网络中每条边的最大通过能力（容量）是有限的，实际流量不超过容量。 最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。求最大流的标号算法最早由福特和福克逊于1956年提出，20世纪50年代福特(Ford)、福克逊(Fulkerson)建立的“网络流理论”，是网络应用的重要组成成分。把最大流算法想象成两个运输站之间运货，两个运输站之间有很多个中转站，每个中转站都有一个最大容量，站与站之间运货都有不同的

lingo求解最大流量问题代码极其希望CSDN能加入lingo，MATLAB等建模语言的代码染色方式 model: sets: node/1..6/; road(node,node):w,a,f; endsets data: a= 0,1,1,0,0,0, 0,0,0,1,1,0, 0,0,0,1,1,0, 0,0,0,0,0,1, 0,0,0,0,0,1, 0,0,0,0,0,0; w= 0,3,4,0,0,0, 0,0,0,6,4,0, 0,0,0,5,3,0, 0,0,0,0,0,7, 0,0

相互连接大小不一的输油管道，每根管道有它自己的流量和容量，问从起点到终点的最大流量是多少？

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章