全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

连续时间容量网络的最短动态时间流问题

Keywords: 连续时间容量网络,节点处理速率,最短动态时间流,复杂度

Full-Text   Cite this paper   Add to My Lib

Abstract:

?针对一类带节点处理速率限制的连续时间容量网络,提出了该网络中的最短动态时间流问题,并给出其线性规划形式;通过分析该网络与经典网络之间的内在联系,利用最大接收流和退流的思想分别设计出准确求解两种网络最短动态时间流的高效算法;证明了算法的正确性并分析出算法有较小的复杂度;最后,通过一个算例演示了算法的执行。

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133