Dijkstra 堆优化版
题目描述给定一个有向带权图,求从起点到所有其他节点的最短路径长度。图中可能存在重边和自环,边权为正数。Dijkstra 算法适用于所有边权非负的图。堆优化版本通过优先队列(最小堆)快速取出当前距离最小的未确定节点,将时间复杂度从 O(V²) 优化到 O((V + E)log V)。解题方法:Dijkstra + 堆优化算法思路维护一个距离数组 dist,初始时起点距离为 0,其余为无穷大。用最小堆
题目描述给定一个有向带权图,求从起点到所有其他节点的最短路径长度。图中可能存在重边和自环,边权为正数。Dijkstra 算法适用于所有边权非负的图。堆优化版本通过优先队列(最小堆)快速取出当前距离最小的未确定节点,将时间复杂度从 O(V²) 优化到 O((V + E)log V)。解题方法:Dijkstra + 堆优化算法思路维护一个距离数组 dist,初始时起点距离为 0,其余为无穷大。用最小堆