摘要： 最近上图论，学了单源最短路径的Dijkstra算法。Dijkstra算法的核心思想是贪心策略+动态规划。老师只字不提思想，硬分析过程还是有点@#$%的。结果就是，原先我还挺懂的，听完就凌乱了。在这里写一下吧=================================================参考资料:Wikipedia：http://en.wikipedia.org/wiki/Dijkstra's_algorithmNocow：http://www.nocow.cn/index.php/Dijkstra%E7%AE%97%E6%B3%95CLRS《算法设计与分析》===== 阅读全文