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