期刊文章详细信息
用标号法实现单源最短路径问题的迪杰斯特(dijkstra)算法
Implementing of the Shortest Path's Dijkstra by Mark- Method
文献类型：期刊文章
机构地区：[1]四川师范学院计算机科学系,四川南充637002
年 份：2003
卷 号：24
期 号：1
起止页码：122-126
语 种：中文
收录情况：普通刊
摘 要：最短路径问题(最低费用问题)广泛应用于计算机图论、数据结构、数据通信等领域。本文主要通过对迪杰斯特(dijkstra)算法的分析和改进实现来应用贪心算法解决实际问题。
关 键 词：贪心算法 上界 权 永久性标号 临时性标号
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
