算法图解6 - 狄克斯特拉算法与贪婪算法

从这节开始，我们来看看一些有名的算法。学习算法最重要的就是扩展思维模式，虽然短期用不上，但是长远来说，我们的思维会逐渐打开乃至升华。 一、狄克斯特拉算法 在狄克斯特拉算法中，你给每段都分配了一个数字或权重，因此狄克斯特拉算法找出的是总权重最小的路径。 1.找出最便宜的节点，即可在最短时间内前往的节点。 2.对于该节点的邻居，检查是否有前往它们的更短路径，如果有，就更新其开销。 3.重复这个过程，直

>>阅读原文<<