| Dijkstra算法的优化 |
| |
| 引用本文： | 余冬梅,张秋余,马少林,方霆.Dijkstra算法的优化[J].计算机工程,2004,30(22):145-146. |
| |
| 作者姓名： | 余冬梅 张秋余 马少林 方霆 |
| |
| 作者单位： | 兰州理工大学电信学院,兰州,730050 |
| |
| 摘 要： | 在求解最优路径时经常使用经典的Dijkstra算法，但在实际应用当中计算最优路径时非常消耗内存空间和计算时间。在物资筹供决策系统的开发过程中，结合实际应用情况，对Dijkstra算法进行了优化，大大降低了内存消耗和计算时间。最后利用C 语言对算法进行了详细的算法描述。
|
| 关 键 词： | 图论 Dijkstra算法 优化 最优路径 |
| 文章编号： | 1000-3428(2004)22-0145-02 |
Optimized Dijkstra Algorithm |
| |
| YU Dongmei,ZHANG Qiuyu,MA Shaolin,FANG Ting.Optimized Dijkstra Algorithm[J].Computer Engineering,2004,30(22):145-146. |
| |
| Authors: | YU Dongmei ZHANG Qiuyu MA Shaolin FANG Ting |
| |
| Abstract: | In shot path calculating, Dijkstra algorithm is used, but it needs more memory and computer time. In the development of material provide decision making system , the pape optimizes the Dijkstra algorithm, it saves much memory and calculating time, and describes it with C++ language. |
| |
| Keywords: | Dijkstra Shortest path C++ |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
