基于Dijkstra算法网络最短路径分析(2004 李元臣 刘维群 微计算机应用 洛阳师范学院).pdfVIP

第25卷第 3 期 微 计 算 机 应 用 Vol. 25 ,No. 3 2004 年5月 MICROCOMPU TER APPL ICA TIONS Mar. ,2004 基于 Dijkstra 算法的网络最短路径分析 李元臣 　　刘维群 (洛阳师范学院计算机科学系 　洛阳 　471022) 摘要 : 最短路径分析是网络分析最基本的功能之一。Dijkstra 算法是目前公认的较好的最短 路径算法。文章通过对 Dijkstra 算法运行速度分析 , 在该算法的基础上采用二叉树结构来改进 Dijkstra 算法 , 在一定程度上优化了最短路径的计算过程 , 并提高了算法的分析效率 , 实际数据 测试也表明了该算法的可行性。 关键词 : 网络分析　最短路径 　Dijkstra 算法 Analysis o