Categoría: Dijkstra

Aplicaciones del algoritmo de ruta más corta de Dijkstra

Posted on by Rudeus Greyrat

El algoritmo de Dijkstra es uno de los algoritmos más populares para resolver muchos problemas de ruta más corta de fuente única que tienen un peso de borde no negativo en los gráficos, es decir, es para encontrar la distancia más corta entre dos vértices en un gráfico. Fue concebido por el informático Edsger W. … Continue reading «Aplicaciones del algoritmo de ruta más corta de Dijkstra»

Programa Java para el algoritmo de Dijkstra con impresión de ruta

Posted on by Rudeus Greyrat

import java.util.Scanner; //Scanner Function to take in the Input Values    public class Dijkstra {     static Scanner scan; // scan is a Scanner Object        public static void main(String[] args)     {         int[] preD = new int[5];         int min = 999, nextNode = 0; // min holds the minimum value, nextNode holds the value for the … Continue reading «Programa Java para el algoritmo de Dijkstra con impresión de ruta»