Dijkstra算法是求解运筹学最短路问题的重要方法之一。文章在分析传统Dijkstra算法思想的基础上寻求其优化途径,发现可以使用堆结构来优化传统算法在查找最小值时重复查找标记的遍历过程。经理论分析与具体实验测试,改进后的算法在时间效率方面明显优于传统算法,提高了该算法的效率和性能,具有较好的适用性。
科研之友
微信
新浪微博
Facebook
分享链接
