下载 > 资源分类 >  网络技术 >  网络基础 > 最大流问题及所有本章节问题

最大流问题及所有本章节问题

2008-09-21 上传大小:1.05MB

最大流问题
给一个有向图N=(V,E),在V中指定一点,称为源点(记为vs,和另一点,称为汇点(记为vt),其余的点叫中间点,对于E中每条弧 (vi,vj)都对应一个正整数c(vi,vj)≥O(或简写成cij),称为f的容量,则赋权有向图N=(V,E,c,vs,vt)称为一个网络。如图 5-1所给出的一个赋权有向图N就是一个网络,指定v1是源点,v4为汇点,弧旁的数字为cij。所谓网络上的流,是指
定义在弧集合E上一个函数f={f(vi,vj)},并称f(vi,vj)为弧(vi,vj)上的流量(下面简记为fij)。如图 5-2所示的网络N,弧上两个数,第一个数表示容量cij,第二个数表示流量fij。
...展开收缩
综合评分:4(2位用户评分)
开通VIP C币充值 立即下载

评论共有0条

登录后才能评论

 

相关推荐

最大流问题 立即下载
积分/C币:0
网络最大流问题的算法设计和实现 立即下载
积分/C币:3
一个求最大流的问题的程序(VC++) 立即下载
积分/C币:3
网络最大流-最小割问题 立即下载
积分/C币:3
求解网络最大流问题 立即下载
积分/C币:0
最大流最小费用数据 立即下载
积分/C币:3
最大流最小花费算法(运用floyd和ford) 立即下载
积分/C币:3
最大流的标号法ppt与代码(c++) 立即下载
积分/C币:3
最大流MATLAB 立即下载
积分/C币:3
最大流最小割定理.pptx 立即下载
积分/C币:3
最大流代码 立即下载
积分/C币:3
最大流/最小割算法 图割 立即下载
积分/C币:3
最大流最小割程序 立即下载
积分/C币:0
最大流sap算法(pascal) 立即下载
积分/C币:3
最大流 FORD-FULKERSON算法 立即下载
积分/C币:3
最大流最小割算法 基于CUDA 立即下载
积分/C币:10
图割方法用于最大流的一片文章 立即下载
积分/C币:3
最大流最小割定理 立即下载
积分/C币:3
isap最大流模板 立即下载
积分/C币:3
标号法求最大流代码C++ 立即下载
积分/C币:3

热门专辑

VIP会员动态

关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
扫码关注并点击右下角获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

最大流问题及所有本章节问题

会员到期时间: 剩余下载个数: 剩余C币:593 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
(仅够下载10个资源)
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
C币充值 开通VIP
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可奖励5下载分

  • 举报人:
  • 被举报人:
  • 举报的资源分:
  • *类型:
  • *详细原因: