Algoritmo Bellman-Ford Java

Algoritmo de Bellman-Ford en java para buscar el camino mínimo desde un vértice al resto de vértices en un digrafo (con posibles pesos negativos en las aristas). Detecta si hay ciclos negativos y nos devuelve los vértices predecesores. El grafo hay que introducirlo por consola según las instrucciones que se muestran en la ejecución.

Leer más