用途: 用于求图中指定两点之间的最短路径,或者是指定一点到其它所有点之间的最短路径。实质上是贪心算法。 注:Dijkstra算法适用于边权为正的无向和有向图,不适用于有负边权的图! 关注公众号观看视频 相关文章: 2022-12-23 2022-03-07 2021-05-02 2022-12-23 2021-06-28 2021-08-28 2021-11-19 2021-11-21