最短路徑-迪傑斯特拉算法(Dijkstra) (簡單講解

    現在給你一個深圳地鐵圖。小明從市民中心上車，計算他到深圳所有地鐵站所需時間(簡化每個站到下一個站只花2分鐘)。這就是迪傑斯特拉算法乾的事。 歷史：Dijkstra thought about the shortest path problem when working at the Mathematical Center in Amsterdam in 1956 as a programm

>>阅读原文<<