las cosas


Algoritmo de la ruta más corta
El algoritmo de Dijkstra, concebida por el holandés equipo científico de Dijkstra Edsger en 1956 y publicado en 1959, es un algoritmo de búsqueda gráfico queresuelve la sola fuente más corta problema del camino para un gráfico con los negativos de borde costos de ruta, produciendo un camino más corto árbol .
Este algoritmo se utiliza a menudo en la ruta ycomo una subrutina en otros algoritmos de grafos. Para una fuente dada de vértice (nodo) en el gráfico, el algoritmo encuentra la ruta con menor coste (es decir, el camino más corto) entre el vértice ycualquier otro vértice.
También puede ser utilizado para encontrar costos de caminos más cortos desde un vértice único a un destino único vértice al detener el algoritmo una vez que el camino máscorto al destino vértice ha sido determinada.
Por ejemplo, si los vértices de la gráfica representan las ciudades y los costos de borde de ruta representan conducir distancias entre pares de ciudadesconectadas por un camino directo, el algoritmo de Dijkstra se puede utilizar para encontrar la ruta más corta entre una ciudad y todas las demás ciudades. Como resultado, el camino más corto primero esampliamente utilizado en la red los protocolos de enrutamiento, en especial IS-IS y OSPF (Open Shortest Path First).
Objetivo:
 El objetivo es determinar un camino de conexiones que minimizan ladistancia total del origen al destino. El problema se resuelve porel “algoritmo de etiquetado”.
• Se trata de encontrar la ruta de menor distancia, o costo ,a entre el punto departida o nodo inicial yel destino o nodo terminal.
Pasos:

Primer paso: Elaborar un cuadro con todos los nodos y los ramales que salen de él.
Segundo paso: Partiendo del origen, debemos encontrar el nodo más cercano aél.
Tercer paso: Anular todos los ramales que entren al nodo más cercano elegido.
Cuarto paso: Comenzando en el origen se debe encontrar el nodo más cercano a él, por intermedio del(los) nodo(s)...