首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:Minimum Flow Algorithms. Dynamic Tree Implementations
  • 本地全文:下载
  • 作者:E. Ciurea ; O. Georgescu ; M. Iolu
  • 期刊名称:Studia Universitatis Babes-Bolyai : Series Informatica
  • 印刷版ISSN:1224-869X
  • 出版年度:2008
  • 卷号:LIII
  • 期号:01
  • 页码:73-73
  • 出版社:Babes-Bolyai University, Cluj-Napoca
  • 摘要:We present augmenting path algorithms for minimum ows with dynamic tree implementations. The time bounds for augmenting path for minimum ows automatically improve when the algorithms are implemented with dynamic tree.
  • 关键词:Graph algorithms, Dynamic tree, Minimum ow problems
国家哲学社会科学文献中心版权所有