迪杰斯特拉(Dijkstra)算法详解

迪杰斯特拉（Dijkstra）算法详解 在讲解迪杰斯特拉算法之前先讲解一下什么是最短路径： [图一] 假如我要求从A点到D点的最短路径，我们用肉眼可以很快速找出A–>C–>E–>D就是A点到D点的最最短路径，可是计算机没有肉眼，肉眼也解决不了一些很复杂的图路径问题，这时候我们就要借助计算机了，所以写程序就是要用计算机的思维去考虑问题。 迪杰斯特拉算法是一个按路径长度递增的次序产生最短路径的算法，它

>>阅读原文<<