< >

en qué se fundamenta el lgoritmo del camino más corto de Dijkstra.

Respuestas

Respuesta dada por: cercadoacostapaula
0

Explicación:

El fundamento sobre el que se asienta este algoritmo es el principio de optimalidad: si el camino más corto entre los vértices u y v pasa por el vértice w, entonces la parte del camino que va de w a v debe ser el camino más corto entre todos los caminos que van de w a v

esperó te sirva

Preguntas similares
Informática
hace 3 años
me ayudan por favor ​
Biología
hace 3 años
Que será esta infección o enfermedad ? Presencia de sangre en la orina y cólico renal.
Arte
hace 3 años
porque una obra de arte es considerada un medio ambiente para comunicar emociones​
Castellano
hace 5 años
Nesesito POEMAS que tengan cualquiera de las figuras literarias,gracias
Física
hace 5 años
Una esfera es lanzada hacia abajo, y luego de 8 s quintuplica su rapidez. ¿Con qué rapidez se lanzó la esfera? (g = 10 m/s2) AYUDA POR FAVOR
Tecnología y Electrónica
hace 5 años
como se recuperaba la informacion antes del internet y las computadoras
Baldor
hace 7 años
Paso 5: Copia las siguientes preguntas en el cuaderno de Empresa: 1. ¿EL LIDER MIRA A LARGO O CORTO PLAZO? A. LA VISIÓN DEL LIDER SIEMPRE SERÁ A CORTO PLAZO. B. LARGO PLAZO, SU VISIÓN SIEMPRE
Matemáticas
hace 7 años
Hay cuatro números que están entre el 500 y el 600 y en los que dígito to que ocupa el lugar de las decenas es el doble del dígito que ocupa el lugar de las unidades. ¿QUÉ números son?. ​
Química
hace 7 años
Si la masa de un átomo es 200 y la diferencia entre neutrones y su carga nuclear es 60 entonces el número de electrones del ion es: a) 73 b) 70 c) 7 d)