< >

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
Biología
hace 3 años
¿porque es importante la biodiversidad de nuestro pais. 2-cuales son los estados de la republica mexicana con mayor diversidad. 3-que factores afectaron la biodiversidad. 4menciona ¿cual es la
Castellano
hace 3 años
un barco una barca un gorro una gorra un manzano una manzana un modo una moda un ramo una rama 1. Apenas hay árboles en el jardín. Sólo hay muy viejo. 2. Un momento. Antes de salir, me voy
Ciencias Sociales
hace 3 años
¿Que sabes acerca de este dispositivo telescopio? R :
Castellano
hace 6 años
Nesesito POEMAS que tengan cualquiera de las figuras literarias,gracias
Física
hace 6 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 6 años
como se recuperaba la informacion antes del internet y las computadoras
Baldor
hace 8 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 8 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 8 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)