| 用标号法实现单源最短路径问题的迪杰斯特（dijkstra）算法 |
| |
| 引用本文： | 蒲在毅,任建军.用标号法实现单源最短路径问题的迪杰斯特（dijkstra）算法[J].西华师范大学学报(哲学社会科学版),2003,24(1):122-126,131. |
| |
| 作者姓名： | 蒲在毅 任建军 |
| |
| 作者单位： | 四川师范学院计算机科学系，四川师范学院计算机科学系 四川南充 637002，四川南充 637002 |
| |
| 摘 要： | 最短路径问题（最低费用问题）广泛应用于计算机图论，数据结构，数据通信等领域。本文主要通过对迪杰斯特（djkstra）算法的分析和改进实现来应用贪心算法解决实际问题。
|
| 关 键 词： | 贪心算法 上界 权 永久性标号 临时性标号 |
| 文章编号： | 1001-8220(2003)01-0122-05 |
Implementing of the Shortest Path's Dijkstra by Mark- Method |
| |
| PU Zai-yi,REN Jian-jun.Implementing of the Shortest Path''''s Dijkstra by Mark- Method[J].Journal of China West Normal University:Natural Science Edition,2003,24(1):122-126,131. |
| |
| Authors: | PU Zai-yi REN Jian-jun |
| |
| Abstract: | The shortest path problem(also called lowerest expanse problem) is widely applied at computer's graphic,data - structure and data communication fields and so on. This text has mainly analysed and improved on DIJKSTRA arithmatic to apply cupidity arithmatic. |
| |
| Keywords: | cupidity arithmatic previous bound right forever mark temporary mark |
| 本文献已被 CNKI 维普 等数据库收录！ |
