Informática, pregunta formulada por lsmosk, hace 8 meses

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

Respuestas a la pregunta

Contestado por cercadoacostapaula

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

Pregunta anterior

Siguiente pregunta

Otras preguntas

Matemáticas, hace 4 meses

Una costurera compra 3m de elástico y 1m de tela cuyo costo es de $35. Si por ambos productos pagó $47. Determine la ecuación que representa la compra, así como el precio por cada metro de elástico.

Química, hace 4 meses

nombres de compuestos ...

Inglés, hace 4 meses

put the works in order to create questions and answer ayuda xfa...

Derecho , hace 8 meses

Cómo promovemos la difusión de los derechos y la no discriminación...