ALGORITMO

BELLMAN FORD
TEORIA

 El algoritmo de Bellman-Ford es un algoritmo utilizado para encontrar el camino

más corto desde un vértice de origen a todos los demás vértices en un grafo
dirigido ponderado, incluso en presencia de pesos negativos. El algoritmo fue
desarrollado por Richard Bellman y Lester Ford Jr. en 1958.
TEORIA

 El algoritmo de Bellman-Ford funciona mediante la relajación de todas las aristas

del grafo |V|-1 veces, donde |V| es el número de vértices en el grafo. El objetivo
de la relajación es actualizar las distancias más cortas a todos los vértices desde el
vértice de origen. Después de la última iteración, si no hay ciclos negativos en el
grafo, el algoritmo devuelve las distancias más cortas desde el vértice de origen a
todos los demás vértices.
TEORIA

 El algoritmo de Bellman-Ford es una herramienta importante para la optimización

de redes y se utiliza comúnmente en la resolución de problemas de enrutamiento
en redes de computadoras, por ejemplo, en la determinación del camino más corto
entre dos routers en una red.
Caracteristicas

 Las principales características del algoritmo de Bellman-Ford son las siguientes:

 Genera el camino mas corto en un grafo dirigió ponderado (en el que el peso de
algunas de las aristas puede ser negativo)
 Se utiliza cuando aristas con peso negativos
 Hallar el camino mas corto a todos los vértices desde un vértices desde un vértice
como punto de partida.
 En resumen, el algoritmo de Bellman-Ford es una herramienta muy útil para
encontrar el camino más corto en grafos con pesos negativos y se utiliza
ampliamente en la optimización de redes y en la resolución de problemas de
enrutamiento.
Dijkstra vs Bellman

 El algoritmo de Dijkstra resuelve este tipo problema en tiempo menor, pero

requiere que los pesos la aristas no sean negativas

 En resumen, si el grafo tiene pesos negativos, Bellman-Ford es la opción correcta,

mientras que si el grafo tiene pesos no negativos, Dijkstra es más adecuado. En
cualquier caso, ambos algoritmos tienen sus fortalezas y debilidades, y se deben
seleccionar según las necesidades del problema específico.