混合图网络上的 s-t-流(运筹学与控制论)
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


s-t-Flow on The Network with Hybrid Graph
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    在混合图的框架下,给出网络上路段、路径、路径系统、路段 s-t-流、路径 s-t-流及正向路径 s-t-流等定义,并表明无圈路径系统上的最大流一定是正向路径 s-t-流。 设计一个分解路段 s鄄t鄄流为路径 s-t-流的多项式时间的分解算法,并做算法分析证明其可行性与复杂性。 给出并证明一个表现分解前后的路段流与路径流之间关系的分解定理。 给出并证明关于路段 s-t-流的收发点的流量守恒公式。 进一步讨论两种流的互相转化及其有关性质,特别地,给出了它们互相转化的方式,并证明了当它们互相转化时流值不变。 此项工作改进与推广了 Ford 和 Fulkerson,Korte 和 Vygen 及其它学者关于 s-t-流的基础理论工作。

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

程丛电
.混合图网络上的 s-t-流(运筹学与控制论)
[J].重庆师范大学学报自然科学版,2012,(1):12-17

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: