Zhong_c_z的博客

原创 对迪杰斯特拉算法的理解

迪杰斯特拉算法主要用在有权图（无负权，待会儿会讲为什么）中来求某源点到目标点的最短路径的算法。 其实学长们讲这个算法的时候我是一脸懵逼的。凭什么？凭什么用一堆蜜汁操作就可以找到最短路径？甚至我都在怀疑这个算法的正确性了(正是这种怀疑，让我彻底理解了这种算法。) 后来看了http://my.csdn.net/mu399 的一篇博文后恍然大悟，特地写一篇博文来记一下自己的理解，免得以后忘了。 再