【10分鐘】理解 Dijkstra 算法實現原理

用途： 用於求圖中指定兩點之間的最短路徑，或者是指定一點到其它所有點之間的最短路徑。實質上是貪心算法。 注：Dijkstra算法適用於邊權爲正的無向和有向圖，不適用於有負邊權的圖！ 關注公衆號觀看視頻

>>阅读原文<<