摘要：Dij：贪心思想的单源最短路，时间复杂度O(n^2)。 Dij算法流程： 堆优Dij：即用堆优化的dij算法，时间复杂度O(nlogn);(但是据说跑起来比spfa快？求神犇解释) 堆优Dij算法流程： q为priority_queue,优先队列记录一个二元组，分别为索引位置和数值； d数组记录源点 阅读全文