1 post tagged "算法 Dijkstra算法".
📚 Dijkstra 算法详解(C++) 1. 什么是 Dijkstra 算法? Dijkstra 算法 是一种用于 计算单源最短路径 的经典算法。它可以在 加权有向图或无向图 中找到 从起点到其他所有节点的最短路径 。 1.1 适用范围 图中 没有负权边 (有负权边时应使用 Bellman Ford 算法 )。…