| 最少时间最小费用路问题的修改Dijkstra算法 |
| |
| 引用本文： | 宿洁,袁军鹏. 最少时间最小费用路问题的修改Dijkstra算法[J]. 计算机工程与应用, 2003, 39(30): 4-5,50 |
| |
| 作者姓名： | 宿洁 袁军鹏 |
| |
| 作者单位： | 1. 山东大学数学与系统科学学院,济南,250100
2. 北京理工大学管理与经济学院,北京,100081 |
| |
| 基金项目： | 国家自然科学基金重点科研课题(编号:70031010) |
| |
| 摘 要： | 针对同时带有顶点权和弧权的运输网络的最少时间最小费用路问题,首先将该网络转化为一般的只带弧权的运输网络,然后设计了求解该类问题的修改的“带前点标号的Dijkstra算法”,最后给出在物资公路运输中的一个实例。
|
| 关 键 词： | 最少时间最小费用路 时间标号 Dijkstra算法 |
| 文章编号： | 1002-8331-(2003)30-0004-02 |
The Revised Dijkstra Algorithm for the Minimal Cost Path with the Minimal Time |
| |
| Su Jie Yuan Junpeng. The Revised Dijkstra Algorithm for the Minimal Cost Path with the Minimal Time[J]. Computer Engineering and Applications, 2003, 39(30): 4-5,50 |
| |
| Authors: | Su Jie Yuan Junpeng |
| |
| Affiliation: | Su Jie 1 Yuan Junpeng 21 |
| |
| Abstract: | To the minimal cost path with the minimal time in the transportation network which both have vertex weight and edge weight ,first the transportation network is translated into a transportation network only with edge weight ,then the revised Di-jkstra algorithm with front-point labeling is designed.In the end,an example in the highway material transportation is given. |
| |
| Keywords: | The minimal cost path with the minimal time Time labeling Dijkstra algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
