MATEMÁTICA DISCRETA GRAFOS, Ejercicios de Matemáticas

¡Descarga MATEMÁTICA DISCRETA GRAFOS y más Ejercicios en PDF de Matemáticas solo en Docsity!

ALGORITMO DE DIJKSTRA (CAMINOS MINIMOS) Un grafo ponderado, valorado o con pesos es un grafo en el que las aristas (flechas) tienen un valor o peso asociado. Aquí está una descripción del elgorionro: 0 Marca el nodo inicial qLe elegiste con una distencia acti. de 0 y el resto conirfinto. 0 ostableze el modo na visitaco con la menor discancia actual como el nodo actual a. o Para cede vecino Y detunocogcual A :sumalacistancia emualce 4 cor elpeso de la arista que conecta a A con Y. Siel resultado es meror que le distancia aciual de y, estellécclo corro larueva distancio actuelde Y. Ó “Merca el mode actuel a como visitado, o Si bey rocos no vistados, ve al paso 2, A vértice inicial (partida u origen)