动态容量网络中的最小最大时间流问题

• 作者: 庞博 张军 谢政 陈挚
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 动态容量网络 时间依赖网络 最小最大时间流 多项式算法
• 年，卷（期）: 2010,（7）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 252-254
• 页数: 3页
• 分类号: TP393
• 字数: 4615字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.07.086

摘要

动态(时间依赖的)容量网络与传统静态网络相比更具现实意义,在交通网络、物流网络和通信网络中都有着广泛的应用.在时间依赖网络最短路算法的基础上,研究具有实际背景的动态容量网络的最小最大时间流问题,给出求动态容量网络的最小最大时间流的多项式算法和算法的应用实例,其时间复杂度为O(mMv).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张军	北京航空航天大学电子信息工程学院	187	1353	20.0	28.0
2	谢政	国防科技大学数学与系统科学系	40	115	6.0	9.0
3	陈挚	国防科技大学数学与系统科学系	17	55	5.0	7.0
4	庞博	国防科技大学数学与系统科学系	1	7	1.0	1.0