AMY : Dijkstra这个词在我上学时译做迪杰斯特拉，这本书译做迪克斯特拉

本章内容

• 继续图的讨论，介绍加权图——提高或降低某些边的权重。
• 介绍狄克斯特拉算法，让你能够找出加权图中前往X的最短路径。
• 介绍图中的环，它导致狄克斯特拉算法不管用。

在前一章，你找出了从A点到B点的路径。

这是最短路径，因为段数最少——只有三段，但不一定是最快路径。如果给这些路段加上时间，你将发现有更快的路径。

你在前一章使用了广度优先搜索，它找出的是段数最少的路径（如第一个图所示）。如果你要找出最快的路径（如第二个图所示），该如何办呢？为此，可使用另一种算法——狄克斯特拉算法（Dijkstra’s algorithm）。