双权网络路径的最优化分析

• 作者: 李喜军 王焕雄
• 来源期刊: 吉林化工学院学报
• 学科: 数学
• 关键词: 双权有向网络 最优路径 最优化算法
• 年，卷（期）: 2001,（2）
• 页码范围: 64-66
• 页数: 3页
• 分类号: O157.6
• 字数: 2696字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2853.2001.02.020

摘要

对具有两个权的有向网络的最优路径问题，从不同角度进行了探讨.给出了计算两个节点间的使费用与容量之比最小的路径的多项式算法.并证明了算法有较好的收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李喜军	吉林化工学院基础部	3	4	1.0	2.0
2	王焕雄	吉林化工学院基础部	1	4	1.0	1.0