← Volver a los ejercicios

Elegir el algoritmo de caminos más cortos

Diez escenarios descritos en palabras. En cada uno se escoge entre BFS, caminos más cortos en un DAG, Dijkstra y Bellman-Ford-Moore, y la justificación que sostiene la elección. Gana el algoritmo más barato que da la respuesta correcta: si dos sirven, se escoge el de menor costo. Un escenario cuenta como resuelto cuando el algoritmo y la justificación son correctos.

Resueltos: 0 de 10