关于Dijkstra算法

以前一直认为美国的教学方式非常先进。到了美国留学以后忽然发现，无论中国的算法课还是外国的算法课。讲一个算法，教授们都喜欢直接摆逻辑，摆例子。他们往往或不说，或不愿意说这个算法到底怎么就被人想出来了。也就是说，为什么要这么计算？这么计算的好处是什么？这么计算为什么正确？讲的很少。 就拿Dijkstra算法举例。算法内容不复杂，wiki上有直接的图例，非常清晰。这里，我不再对Dijkstra的算法本身

>>阅读原文<<