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

摘要

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