摘要：Dijkstra dijkstra是一个运用了贪心思想和广度优先搜索的单源最短路算法，它的时间复杂度比SPFA的时间复杂度稍低，很适合在没有负边权且不是随机数据（卡SPFA）的情况下使用。 dijkstra运用了贪心的策略，将每个点与起点的距离存到一个dis数组里，若这个点不与起点直接相连则将其的距 阅读全文