Home

Journal General Situation

Submission Guidance

Special Editorial

Excellent Thesis

中文版

引用本文:

【打印本页】【下载PDF全文】【View/Add Comment】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 871次下载 1038次
分享到：微信更多字体:加大+\|默认\|缩小-
时变网络最大流问题的过剩流量收缩算法(英文)
喻文华;沙丹;^1,2
1.上海师范大学数理信息学院;2.上海对外贸易学院国际经贸学院

摘要:

时变最大流问题是最大流问题的一个推广.设图G=(V,A)是一个有向图且有唯一的发点s和收点ρ.图G中的每条弧(i,j)∈A都带有两个参数:弧上流的传送时间b(i,j,u)和弧的容量l(i,j,u),它们都是时间u的函数.时变最大流问题就是找出从s到ρ满足容量约束的最大流,并要求此最大流的传送时间不能超过一个预先给定的时间限制T.假设:除发点外,流在其他任何顶点都不能等待;b(i,j,u)是正整数;l(i,j,u)是任意的非负整数.提出了该问题的一个过剩流量收缩算法,并讨论了这个算法的复杂度.最后,给出了一

关键词: 最大流过剩流量收缩算法时变网络最优化

DOI：

分类号:

基金项目:省部级基金

Abstract:

Key words: