csclixuan

摘要： ACwing 最短路算法 首先介绍一下各个最短路算法的分类及适用情况 注意：SPFA算法在部分情况下会被卡一些特殊数据，当被卡时，换用其他对应的算法； 下面依次介绍： 朴素版dijkstra算法 朴素版dijkstra算法适用于稠密图，所以我们只以稠密图的存图方式去介绍； 核心思想： 首先我们定义一 阅读全文