|本期目录/Table of Contents|

[1]程丛电.混合图网络上的 s-t-流(运筹学与控制论) [J].重庆师范大学学报(自然科学版),2012,29(01):12-17.[doi:10.11721/cqnuj20120103]
　CHENG Cong-dian.s-t-Flow on The Network with Hybrid Graph [J].期刊社,2012,29(01):12-17.[doi:10.11721/cqnuj20120103]
点击复制

混合图网络上的 s-t-流(运筹学与控制论)
(PDF)
分享到：

重庆师范大学学报（自然科学版）[ISSN:1672-6693/CN:50-1165/N]

卷:
29
期数:
2012年01期
页码:
12-17
栏目:
运筹学与控制论
出版日期:
2012-01-25

文章信息/Info

Title:
s-t-Flow on The Network with Hybrid Graph
作者:
程丛电
Author(s):
CHENG Cong-dian
关键词:
混合图; 网络; s-t-流; 分解; 算法; 最大流
Keywords:
-
分类号:
-
DOI:
10.11721/cqnuj20120103
文献标志码:
A
摘要:
在混合图的框架下,给出网络上路段、路径、路径系统、路段 s-t-流、路径 s-t-流及正向路径 s-t-流等定义,并表明无圈路径系统上的最大流一定是正向路径 s-t-流。 设计一个分解路段 s鄄t鄄流为路径 s-t-流的多项式时间的分解算法,并做算法分析证明其可行性与复杂性。 给出并证明一个表现分解前后的路段流与路径流之间关系的分解定理。 给出并证明关于路段 s-t-流的收发点的流量守恒公式。 进一步讨论两种流的互相转化及其有关性质,特别地,给出了它们互相转化的方式,并证明了当它们互相转化时流值不变。 此项工作改进与推广了 Ford 和 Fulkerson,Korte 和 Vygen 及其它学者关于 s-t-流的基础理论工作。
Abstract:
-

参考文献/References:

-

备注/Memo

备注/Memo:
-
更新日期/Last Update: 2012-02-02