- 1、本文档共14页,其中可免费阅读12页,需付费30金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE
PAGE 2
给定一个有向图D=(V,A),在V中指定一点称为发点(记为 ),该点只有出发去的弧,指定另一点称为收点(记为 ),该点只有指向它的弧,其余的点叫做中间点。对于A中的每一条弧 ,对应一个数 (简记 ),称之为弧的容量。通常我们把这样的D叫做网络,记为D=(V,A,C)。
(2)网络流:在弧集A上定义一个非负函数 。 是通过弧 的实际流量,简记 ,称 是网络上的流函数,简称网络流或流,称 为网络流的流量。
§4 网络最大流问题
网络最大流问题是网络的另一个基本问题。
许多系统包含了流量问题。例如交通系统有车流量,金融系统有现金流,控制系统有信息流等。许多流问题主要
您可能关注的文档
最近下载
- 【大单元整体教学设计】人教版初中化学九年级上册 第一单元走近化学世界 课题3 走进化学实验室.pdf
- XX街道村(社区)团组织换届选举工作实施方案.doc VIP
- T_ZZB 3018-2022 电机铁芯级进模.docx
- WS∕T 418-2024 受委托医学实验室选择指南.pdf
- 内蒙古自治区赤峰市安庆镇中学2022-2023学年高二语文下学期期末试卷含解析.docx VIP
- 劳务服务合同.docx VIP
- 机场运营管理PPT课件—机场收支结构.pptx VIP
- 永威电气安装施工工艺标准.pdf
- 慢性阻塞性肺疾病患者非肺部手术麻醉及围术期管理的专家共识.pptx VIP
- 门窗加工生产项目运营管理方案.docx
文档评论(0)