迪杰斯特拉(Dijkstra)算法 JAVA实现

迪杰斯特拉(Dijkstra)算法 JAVA实现

• 迪杰斯特拉(Dijkstra)算法(贪心算法)是典型最短路径算法，用于计算一个节点到其他节点的最短路径。
• 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。

public class Dijkstra {
   
    
    
    /**
     * 两点之间路线不通
     */
    private static final int M = 10000;

    public static void main(String