摘要： 一、单源最短路径：迪杰斯特拉【权值需非负】 目标：从某个起点出发，找到到各个点的最短距离。 思路：一个S集合存已经遍历的顶点，一个Q集合存未遍历的顶点。一个dist列表存从初始点到当前点的最短路径，即dist[i] 表示初始点到i所需的最短距离。 如果用堆优先队列来找dist中最小值，时间复杂度为O 阅读全文