最短路算法分类单源最短路单源最短路，就是只有一个固定的起点。无负权边所有边中不存在负权边朴素Dijkstradijkstra 是基于 贪心算法的，当存在负权边的时候，局部最优不能代表全局最优解算法思想维护一个最短路集合st，每次选择未进入最短路集合中距离x点最短距离的点。把这个点加入最短路集合st中