ダイクストラアルゴリズムJAVAの実装

ダイクストラアルゴリズムJAVAの実装

• ダイクストラアルゴリズム（欲張りアルゴリズム）は、典型的な最短経路アルゴリズムであり、あるノードから他のノードへの最短経路を計算するために使用されます。
• その主な特徴は、開始点を中心として外層に拡張し（幅優先探索のアイデア）、最後まで拡張することです。

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

    public static void main(String