Quiz sobre Algoritmos

¿Qué técnica de búsqueda exhaustiva explora todas las soluciones y retrocede cuando no puede llegar a una solución válida?

• Backtracking

• Búsqueda en Amplitud

• Programación Dinámica

• Búsqueda en Profundidad

¿Cuál es la complejidad temporal de la programación dinámica en función del número de subproblemas únicos y el costo por subproblema?

• O(n log n)

• O(n^2)

• O(n)

• O(nxc)

¿Qué técnica se utiliza para evitar la recomputación de subproblemas en programación dinámica?

• Memoización

• Recursión

• Iteración

• División y Conquista

¿Cuál es la complejidad espacial de Bellman-Ford?

• O(|E|)

• O(|V|^2)

• O(|V| + |E|)

• O(|V|)

¿Qué algoritmo se utiliza para encontrar todos los caminos más cortos entre todos los pares de nodos?

• Dijkstra

• Bellman-Ford

• Floyd-Warshall

• A*

¿En qué caso se utiliza el algoritmo de Bellman-Ford?

• Grafo sin ciclos

• Grafo con pesos negativos

• Grafo denso

• Grafo dirigido

¿Cuál es la complejidad temporal del algoritmo Floyd-Warshall?

• O(|V|^2)

• O(|E|)

• O(|V| + |E|)

• O(|V|^3)

¿Qué tipo de búsqueda realiza el algoritmo DFS?

• Heurística

• En amplitud

• En profundidad

• Aleatoria

¿Cuál es la principal ventaja de la técnica Bottom-Up en programación dinámica?

• Menor uso de memoria

• Evita desbordamiento

• Más fácil de implementar

• Más intuitiva

¿Qué se debe hacer en el paso 2 del algoritmo Bellman-Ford?

• Actualizar distancias mínimas

• Relajar todas las aristas n-1 veces

• Inicializar distancias

• Detectar ciclos negativos