El Algoritmo De Bellman Resumido

El Algoritmo de Bellman-Ford, en su estructura básica, es muy parecido al algoritmo de Dijkstra, pero en vez de escoger fuertemente el nodo de peso mínimo aun sin procesar para disminuir,simplemente disminuye todas las aristas, y lo hace |V|-1 veces, siendo |V| el número de vértices en el grafo.
El algoritmo de Bellman-Ford (algoritmo de Bell-End-Ford) genera el camino más corto en un grafodirigido ponderado (en el que el peso de alguna de las aristas puede ser negativo).
el Algoritmo Bellman-Ford normalmente se utiliza cuando hay aristas con peso negativo. Este algoritmo fue desarrolladopor Richard Bellman, Samuel End y Lester Ford.
Si un grafo contiene un ciclo de coste total negativo entonces este grafo no tiene solución. El algoritmo es capaz de detectar este caso.
Si el grafocontiene un ciclo de coste negativo, el algoritmo lo detectará, pero no encontrará el camino más corto que no repite ningún vértice
****APLICACIONDES DE ENCAMINAMIENTO
Bellman-Ford se usa en protocolosde encaminamiento basados en vector de distancias, por ejemplo el Protocolo de encaminamiento de información (RIP). El algoritmo es distribuido porque envuelve una serie de nodos (routers) dentro deun Sistema autónomo(AS), un conjunto de redes y dispositivos router IP administrados típicamente por un Proveedor de Servicio de Internet (ISP). Se compone de los siguientes pasos:
*Cada nodocalcula la distancia entre él mismo y todos los demás dentro de un AS y almacena esta información en una tabla.
*Cada nodo envía su tabla a todos los nodos vecinos.
* Cuando un nodo recibe lastablas de distancias de sus vecinos, éste calcula la ruta más corta a los demás nodos y actualiza su tabla para reflejar los cambios.

PRINCIPALES DESVENTAJAS DEL ALGORITMO
No escala bien
Loscambios en la topología (estudios) de red no se reflejan rápidamente ya que las actualizaciones se distribuyen nodo por nodo.
Contando hasta el infinito (si un fallo de enlace o nodo hace que un nodo...