基本原理：
迪杰斯特拉算法是一种贪心算法。
首先建立一个集合，初始化只有一个顶点。每次将当前集合的所有顶点（初始只有一个顶点）看成一个整体，找到集合外与集合距离最近的顶点，将其加入集合并检查是否修改路径距离（比较在集合内源点到达目标点中各个路径的距离，取最小值），以此类推，直到将所有点都加入集合中。得到的就是源点到达各顶点最短距离。时间复杂度为 O(n^2)。 首先建立一个集合，初始化只有一个顶
阅读背景：
Dijkstra算法求最短路径 Java实现
来源：互联网
分享到：
