最短路径-迪杰斯特拉算法(Dijkstra) (简单讲解

    现在给你一个深圳地铁图。小明从市民中心上车，计算他到深圳所有地铁站所需时间(简化每个站到下一个站只花2分钟)。这就是迪杰斯特拉算法干的事。 历史：Dijkstra thought about the shortest path problem when working at the Mathematical Center in Amsterdam in 1956 as a programm

>>阅读原文<<