浅析dijskra算法（含dijskra算法队列优化和链式前向星存图）

之前写过最小生成树的相关文章，介绍了两种生成最小生成树的相关算法。单源最短路径一直是信息竞赛中常见的问题，有各种变形和拓展。今天就先介绍一下dijskra算法，同时说一下队列优化和存图方式之链式前向星。 Dijskra算法介绍： 该算法的提出时间啊，相关历史啊，发明者啊啥的我也不一一介绍了，这对于我们理解该算法并没有什么卵用。我直接用最简洁的口语来描述该算法，尽量不用任何学术术语，好让小白也能看懂

>>阅读原文<<