Algoritmo Bellman-Ford para encontrar el camino más corto
Python
(4)Publicado el 5 de Agosto del 2018 por Xve (294 códigos)
14.910 visualizaciones desde el 5 de Agosto del 2018
El algoritmo de Bellman-Ford (algoritmo de Bell-End-Ford) genera el camino más corto en un grafo dirigido ponderado (en el que el peso de alguna de las aristas puede ser negativo)
https://es.wikipedia.org/wiki/Algoritmo_de_Bellman-Ford
https://es.wikipedia.org/wiki/Algoritmo_de_Bellman-Ford