【10分钟】理解 Dijkstra 算法实现原理

用途： 用于求图中指定两点之间的最短路径，或者是指定一点到其它所有点之间的最短路径。实质上是贪心算法。 注：Dijkstra算法适用于边权为正的无向和有向图，不适用于有负边权的图！ 关注公众号观看视频

>>阅读原文<<