期刊文章详细信息
基于Dijkstra算法的网络最短路径分析
Analysis of the Shortest Route in Network on Dijkstra Algorithm
文献类型：期刊文章
机构地区：[1]洛阳师范学院计算机科学系,洛阳471022
年 份：2004
卷 号：25
期 号：3
起止页码：295-298
语 种：中文
收录情况：普通刊
摘 要：最短路径分析是网络分析最基本的功能之一。Dijkstra算法是目前公认的较好的最短路径算法。文章通过对Dijkstra算法运行速度分析 ,在该算法的基础上采用二叉树结构来改进Dijkstra算法 ,在一定程度上优化了最短路径的计算过程 ,并提高了算法的分析效率 。
关 键 词：最短路径分析 网络分析 DIJKSTRA算法 二叉树结构 分析效率 MDA算法
分 类 号：TP393.02]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
