| 多目标路的扩展Dijstra算法 |
| |
| 引用本文： | 黄万艮.多目标路的扩展Dijstra算法[J].计算技术与自动化,2004,23(4):31-33. |
| |
| 作者姓名： | 黄万艮 |
| |
| 作者单位： | 湖南大学会计学院信息系,湖南,长沙,410083 |
| |
| 摘 要： | 在一个运输网络中,一条时间最短、费用最少并且最安全的路,是一个多目标路的实例。使用传统的Dijstra算法或多目标规划方法求一条多目标路是困难的。首先将多目标路问题转换为单目标路问题,或一个"综合"目标问题,然后分别给出"基于顶点标号"的扩展Dijstra算法。
|
| 关 键 词： | 多目标路 Dijstra算法 顶点标号 |
| 文章编号： | 1003-6199(2004)04-0031-03 |
| 修稿时间： | 2004年7月9日 |
Extended Dijstra Algorithm for Multi- targets Path |
| |
| HUANG Wan-gen.Extended Dijstra Algorithm for Multi- targets Path[J].Computing Technology and Automation,2004,23(4):31-33. |
| |
| Authors: | HUANG Wan-gen |
| |
| Abstract: | A path taking least time, costing lowest and being safest in a transport net is an instance of multi-targets path. Looking for such a path is difficult with traditional Dijstra Algorithm or with the multi-targets programming. Multi-targets path is changed into many single-target paths or one synthetical single-target path, and then Extended Dijstra Algorithm based on vertex labels are given respectively. |
| |
| Keywords: | Multi-targets path dijstra algorithm vertex labels |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
