处理负权图最短路及判定负环之Dijkstra算法的改进

发布时间：2021-03-19 15:05

　　最短路径搜索算法主要包括Floyd,Bellman-Ford及其优化SPFA,还有Dijkstra三种。本文简要分析了三种算法的框架及性能,根据发现的负权图处理问题,选择Dijkstra算法对处理负权图及判断负环给出进一步地说明与研究,讨论出新的算法并用实验验证了其正确性。 

【文章来源】：中国新通信. 2019,21(07)

【文章页数】：2 页

【文章目录】：
一、绪论
二、研究目的, 意义及现状
    2.1研究目的
    2.2研究意义
三、算法及实现
    3.1从宽度优先搜索角度理解DIJKSTRA算法
    3.2处理标记
    3.3判断负环
四、实验
五、总结
    5.1与普通DIJKSTRA的区别
    5.2与SPFA的比较
    5.3不足



本文编号：3089772