| Dijkstra算法的一个改进 |
| |
| 引用本文： | 韩伟一,王铮. Dijkstra算法的一个改进[J]. 运筹与管理, 2004, 13(6): 6-10,85 |
| |
| 作者姓名： | 韩伟一 王铮 |
| |
| 作者单位： | 1. 中国科学院,科技政策与管理科学研究所,北京,100080
2. 中国科学院,科技政策与管理科学研究所,北京,100080;华东师范大学,教育部城市与环境信息科学实验室,上海,200062 |
| |
| 基金项目： | 国家自然科学基金重大资助项目(40131010) |
| |
| 摘 要： | 本文得到了一种Dijkstra算法的改进算法，如果最短路问题具有n个点和m条边，那么改进算法把问题的计算复杂性从原来的O(nlogn m)降低为O(nlogn M)(M≤m)。
|
| 关 键 词： | 运筹学 最短路问题 Dijkstra算法 Fibonacci堆 |
| 文章编号： | 1007-3221(2004)06-0006-05 |
An Improvement On Dijkstra Algorithm |
| |
| Han Wei-yi,Wang Zheng. An Improvement On Dijkstra Algorithm[J]. Operations Research and Management Science, 2004, 13(6): 6-10,85 |
| |
| Authors: | Han Wei-yi Wang Zheng |
| |
| Affiliation: | Han Wei-yi~1,Wang Zheng~ |
| |
| Abstract: | |
| |
| Keywords: | operational research the shortest problem Dijkstra algorithm Fibonacci heaps |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
