新酱酱酱的专栏

1. 简述Dijkstra 算法是从一个顶点到其余各顶点的最短算法，解决的是有权图中最短路径问题。从源点 source 开始，采用贪心算法，每次找到距离 source 最近且未加入最短路径顶点集合的顶点 v，并根据 v，更新 source 到其他顶点的距离。2. 举例dist：source 到各个顶点的最短距离数组S：已确定到 source 最短路径的顶点集合初始化：S = {}dist = [∞, ∞, 10, ∞, 30, 100]第一步：将 source .