深刻理解Dijkstra（迪杰斯特拉）算法（正确思路+优化+原理）

这里须要一个很好的例子，这里先拿网上流传的例子做为反例。算法 问题1：不符合勾股定理数组 AC=3，CB=2，AB=6优化 难道这样真的无伤大雅吗？假设你的起点是A，终点是B，难道不该该是两点之间线段最短吗？、3d 问题2：完美地扫到了每一个点blog 按照他的思惟逻辑来，确实每一个点均可以扫到，可是事实上，咱们应该充分考虑没扫到的状况以后是怎样的，这样才能真正理解Dijkstra算法。排序 这个

>>阅读原文<<