首页    期刊浏览 2024年10月06日 星期日
登录注册

文章基本信息

  • 标题:On the Implementation of Goldberg's Maximum Flow Algorithm in Extended Mixed Network
  • 本地全文:下载
  • 作者:Nguyen Dinh Lau ; Tran Quoc Chien ; Phan Phu Cuong
  • 期刊名称:International Journal of Computer Science & Information Technology (IJCSIT)
  • 印刷版ISSN:0975-4660
  • 电子版ISSN:0975-3826
  • 出版年度:2017
  • 卷号:9
  • 期号:6
  • 页码:93
  • 出版社:Academy & Industry Research Collaboration Center (AIRCC)
  • 摘要:In this paper, we solve this problem of finding maximum flow in extended mixed network by Revisedpreflow-push methods of Goldberg This algorithm completely different algorithm postflow-pull in [15].However, we share some common theory with [15].
  • 关键词:Algorithm; maximum flow; extended mixed network; preflow; excess
国家哲学社会科学文献中心版权所有