小白的算法初识课堂(part7)--狄克斯特拉算法

学习笔记
学习书目：《算法图解》- Aditya Bhargava

---

---

狄克斯特拉算法

在上一个Blog中，我们用广度优先搜索找到了从家到公园换乘最少的路线，即家–1-->路–>A–3路–>E–5路–>公园。

但是有的时候，我们要寻找的是从家到公园耗时最短的路线，这时广度优先搜索就不顶用了，我们将会使用狄克斯特拉算法解决这个问题。

我养了一直兔子，它叫小黄，我在家里给小黄从它的窝到餐厅搭一个兔子专用通道：

假设小黄从始至终保持匀速前进，且到达一个地点不做停留。

试问，从窝到餐厅，小黄走哪条路线耗费时间最短？在这种情境中，这个问题也可以理解为，小黄走哪条路线的总路程最短？