往期文章目录【干货满满！】【最小生成树】Prim算法              【最小生成树】Kruskal算法目录前言一、最短路径的概念及应用二、Dijkstra迪杰斯特拉1.什么是Dijkstra2.逻辑实现总结前言 无论是什么程序都要和数据打交道，一个好的程序员会选择更优的数据结构来更好的解决问题，因此数据结构的重要性不言而喻。数据结构的学习本质上是让我们能见到很多前辈在解决一些要求时间和空间的难点问题上设计出的一系列解决方法，我们可以在今后借鉴这些方法，也可以根据这些方法在遇到具体的新问题时提出自己的解决方法。（所以各种定义等字眼就不用过度深究啦，每个人的表达方式不一样而已），在此以下

往期文章目录【干货满满！】【最小生成树】Prim算法              【最小生成树】Kruskal算法目录前言一、最短路径的概念及应用二、Dijkstra迪杰斯特拉1.什么是Dijkstra2.逻辑实现总结前言 无论是什么程序都要和数据打交道，一个好的程序员会选择更优的数据结构来更好的解决问题，因此数据结构的重要性不言而喻。数据结构的学习本质上是让我们能见到很多前辈在解决一些要求时间和空间的难点问题上设计出的一系列解决方法，我们可以在今后借鉴这些方法，也可以根据这些方法在遇到具体的新问题时提出自己的解决方法。（所以各种定义等字眼就不用过度深究啦，每个人的表达方式不一样而已），在此以下

迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先遍历思想)，直到扩展到终点为止贪心算法(GreedyAlgorithm)贪心算法，又名贪婪法，是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。Dijkstra推导过程(摘自：https://zhuanlan.zhihu.com/p/346558578)通过Dijkstra计算图G中的最短路径时，需要指定一个起点

迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先遍历思想)，直到扩展到终点为止贪心算法(GreedyAlgorithm)贪心算法，又名贪婪法，是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。Dijkstra推导过程(摘自：https://zhuanlan.zhihu.com/p/346558578)通过Dijkstra计算图G中的最短路径时，需要指定一个起点