Introducing
Your new presentation assistant.
Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.
Trending searches
Algoritmo de Bellman-Ford
22
Algoritmo
Bellman-Ford
Clase: Estructura de Datos.
Expositor: Johnny Suazo.
Cuenta: 201730040016.
Bellman-Ford.
Algoritmo.
DEFINICION
Este Algoritmo determina la ruta más Corta desde un Nodo origen hacia los demás Nodos para ello se requiere como entrada un grafo cuyas aristas posean pesos.
La diferencia de este algoritmo con los demás es que los pesos pueden tener valores negativos ya que Bellman-Ford permite detectar la existencia de un Ciclo Negativo.
PARTES DE UN GRAFO
GRAFO
NODO
Definicion de NODO
Es la unidad fundamental de la que están formados los grafos.
ARISTAS
Definicion ARISTAS.
Una arista corresponde a una relación entre dos vértices de un grafo.
PESOS
Definicion de PESO.
El peso o costo es el valor que nos permite asociar con un nodo.
Aplicacion en Redes
APLICACION
El Protocolo de Encaminamiento de Información (RIP) utiliza una variante distribuida del algoritmo porque envuelve una serie de nodos dentro de un sistema autónomo.
#1
Cada nodo calcula la distancia entre el mismo y todos los demás nodos dentro de un Sistema Autónomo y almacena esta información en una tabla.
#2
Cada nodo envía su tabla a todos los nodos Vecinos.
#3
Cuando un nodo recibe las tablas de distancias de sus Vecinos, Este calcula la ruta más corta a los demás nodos y actualiza su tabla para reflejar cambios.