Entradas más populares de este blog
ruta mas corta
El problema de la ruta mas corta determina la distancia menor entre un punto de origen y un punto de destino. Un problema de la ruta mas corta involucra una red conexa con un costo no negativo asociado a cada rama. A un nodo se le denomina fuente y a otro se le denomina destino. El objetivo es determinar una ruta que una a la fuente con el origen, de manera que la suma de los costos asociados con las ramas en la ruta sea la mínima. El algoritmo de Dijkstra es útil para determinar la ruta más corta entre el nodo del punto de origen y cada uno de los nodos de la red. Por otra parte, el algoritmo de Floyd es más general porque permite determinar la ruta más corta entre cualquier par de nodos de la red. El Problema del Camino más Corto (o ruta más barata) consiste en encontrar una ruta o camino óptimo entre un nodo fuente y un nodo destino, los cuales están enlazados a través de una red con arcos que poseen un cierto atributo, el cual puede ser costo, distan...


Comentarios
Publicar un comentario