Implementación JAVA del algoritmo Dijkstra

Implementación JAVA del algoritmo Dijkstra

• El algoritmo de Dijkstra (algoritmo codicioso) es un algoritmo típico de ruta más corta, que se utiliza para calcular la ruta más corta de un nodo a otros nodos.
• Su característica principal es que se expande hacia la capa exterior con el punto de inicio como centro (primera idea de búsqueda de amplitud), hasta que se expande hasta el final.

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

    public static void main(String