狄克斯特拉算法

一、介绍 在前一篇博客中我们学习了广度优先搜索算法，它解决的是段数最少的路径，如果你要找到最快的路径，该怎么办呢？为此，可以使用本篇博客所讲述的算法——狄克斯特拉算法 如果你使用广度优先搜索，将得到下面这条段数最少的路径。 这条路径耗时7分钟。下面来看看能否找到耗时更短的路径！狄克斯特拉算法包含4个步骤。 (1) 找出“最便宜”的节点，即可在最短时间内到达的节点。 (2) 更新该节点的邻居的开销，

>>阅读原文<<