首页 | 官方网站   微博 | 高级检索  
     

基于Dijkstra算法的网络最短路径分析
引用本文:李元臣,刘维群.基于Dijkstra算法的网络最短路径分析[J].微计算机应用,2004,25(3):295-298,362.
作者姓名:李元臣  刘维群
作者单位:洛阳师范学院计算机科学系,洛阳,47102
摘    要:最短路径分析是网络分析最基本的功能之一。Dijkstra算法是目前公认的较好的最短路径算法。文章通过对Dijkstra算法运行速度分析,在该算法的基础上采用二叉树结构来改进Dijkstra算法,在一定程度上优化了最短路径的计算过程,并提高了算法的分析效率,实际数据测试也表明了该算法的可行性。

关 键 词:最短路径分析  网络分析  Dijkstra算法  二叉树结构  分析效率  MDA算法

Analysis of the Shortest Route in Network on Dijkstra Algorithm
LI Yuanchen,LIU Weiqun.Analysis of the Shortest Route in Network on Dijkstra Algorithm[J].Microcomputer Applications,2004,25(3):295-298,362.
Authors:LI Yuanchen  LIU Weiqun
Abstract:The shortest route analysis is one of the fundamental functions in network analysis. Dijkstra Algorithm is an acknowledged better algorithm of shortest route.In this paper, Dijkstra algorithm is modified by using binary tree structure through analyzing Dijkstra Algorithm's executing speed,which has optimized the calculation process in some degree and improved the efficiency of analysis.This algorithm is feasible by testing some data.
Keywords:network analysis  shortest route  Dijkstra Algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号