多目标路的扩展Dijstra算法

• 作者: 黄万艮
• 来源期刊: 计算技术与自动化
• 关键词: 多目标路 Dijstra算法 顶点标号
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 算法研究与分析
• 页码范围: 31-33
• 页数: 3页
• 分类号: O221
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2004.04.011

摘要

在一个运输网络中,一条时间最短、费用最少并且最安全的路,是一个多目标路的实例.使用传统的Dijstra算法或多目标规划方法求一条多目标路是困难的.首先将多目标路问题转换为单目标路问题,或一个"综合"目标问题,然后分别给出"基于顶点标号"的扩展Dijstra算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄万艮	湖南大学会计学院信息系	16	88	6.0	9.0