一种求解最少时间最小费用路问题的算法

• 作者: 孙小军 焦建民
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 最少时间最小费用路 运输网络 算法
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 算法研究
• 页码范围: 77-78,89
• 页数: 3页
• 分类号: TP301.6
• 字数: 1622字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.07.021

摘要

针对同时带有弧费用和弧时间的运输网络中最少时间最小费用路的问题,本文提出了一种算法.该算法能高效地求出此类网络中从源节点到目的节点的双目标最短路(最少时间最小费用路).实例计算表明,该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙小军	宝鸡文理学院数学系	57	242	9.0	11.0
2	焦建民	宝鸡文理学院数学系	24	70	5.0	7.0