qq_45742462的博客

原创 迪杰斯特拉算法

迪杰斯特拉算法（Dijkstra's Algorithm）是一种用于求解的经典算法。它适用于加权图（无负权边的图），能够。该算法的核心思想是：使用，通过逐步扩展最短路径，直到所有节点都被处理， 最终得到从起始顶点到所有其他顶点的最短路径。