基于Dijkstra算法的网络最短路径分析

被引：66

作者：

李元臣

刘维群

机构：

[1] 洛阳师范学院计算机科学系

[2] 洛阳师范学院计算机科学系洛阳

[3] 洛阳

来源：

关键词：

网络分析; 最短路径; Dijkstra算法;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

081201 ; 1201 ;

摘要：

最短路径分析是网络分析最基本的功能之一。Dijkstra算法是目前公认的较好的最短路径算法。文章通过对Dijkstra算法运行速度分析 ,在该算法的基础上采用二叉树结构来改进Dijkstra算法 ,在一定程度上优化了最短路径的计算过程 ,并提高了算法的分析效率 ,实际数据测试也表明了该算法的可行性

引用

页码：295 / 298+362 +362

页数：5