用标号法实现单源最短路径问题的迪杰斯特(dijkstra)算法

被引：12

作者：

蒲在毅

任建军

机构：

[1] 四川师范学院计算机科学系

[2] 四川师范学院计算机科学系四川南充

[3] 四川南充

来源：

关键词：

贪心算法; 上界; 权; 永久性标号; 临时性标号;

D O I：

10.16246/j.issn.1673-5072.2003.01.035

中图分类号：

TP311.12 [];

学科分类号：

摘要：

最短路径问题(最低费用问题)广泛应用于计算机图论、数据结构、数据通信等领域。本文主要通过对迪杰斯特(dijkstra)算法的分析和改进实现来应用贪心算法解决实际问题。

引用

页码：122 / 126+131 +131

页数：6