TAICordalgoritmos de caminos 2
Por xd4z
Récord
🏆 9.33
Media
📊 5.83
Sesiones
2
| # | Pregunta | Opciones | Tiempo |
|---|---|---|---|
| 1 | ¿Qué algoritmo calcula el camino mínimo desde un único origen a todos los demás nodos sin admitir pesos negativos? |
Bellman-Ford Floyd-Warshall ✓ Dijkstra Kruskal
|
40s |
| 2 | ¿Cuál de los siguientes algoritmos detecta ciclos de peso negativo? |
Dijkstra Prim Kruskal ✓ Bellman-Ford
|
40s |
| 3 | ¿Qué algoritmo calcula los caminos mínimos entre todos los pares de nodos? |
Dijkstra ✓ Floyd-Warshall Bellman-Ford Tarjan
|
40s |
| 4 | ¿Para qué tipo de problema está diseñado el algoritmo de Tarjan? |
Caminos mínimos Árbol recubridor mínimo ✓ Componentes fuertemente conectados Detección de ciclos negativos
|
40s |
| 5 | ¿Qué protocolo de enrutamiento usa el algoritmo de Dijkstra? |
RIP BGP ✓ OSPF STP
|
40s |
| 6 | ¿Cuál de estos algoritmos se utiliza en el protocolo de enrutamiento RIP? |
Dijkstra Floyd-Warshall ✓ Bellman-Ford Prim
|
40s |
| 7 | ¿Qué calcula un Árbol Recubridor Mínimo (MST)? |
El camino más corto entre dos nodos ✓ La conexión de todos los nodos con el menor coste total Los componentes fuertemente conectados El ciclo más corto del grafo
|
40s |
| 8 | ¿Qué tienen en común Kruskal y Prim? |
Ambos trabajan en grafos dirigidos Ambos detectan ciclos negativos ✓ Ambos calculan el Árbol Recubridor Mínimo Ambos usan DFS como base
|
40s |
| 9 | ¿Qué ocurre si se aplica Kruskal sobre un grafo no conexo? |
Falla con un error Calcula el MST del componente más grande ✓ Produce un bosque recubridor mínimo Devuelve el camino más corto
|
40s |
| 10 | ¿Sobre qué tipo de grafo trabajan Kruskal y Prim? |
Grafo dirigido ponderado ✓ Grafo no dirigido Grafo dirigido sin pesos Grafo bipartito
|
40s |
| 11 | ¿Qué es un peso negativo en el contexto de los grafos? |
Un nodo sin conexiones ✓ Un valor menor que cero asignado a una arista Un grafo sin ciclos Una arista sin peso asignado
|
40s |
| 12 | ¿En qué se basa internamente el algoritmo de Tarjan? |
BFS (búsqueda en anchura) Programación dinámica ✓ DFS (búsqueda en profundidad) Algoritmo voraz
|
40s |
| 13 | ¿Qué tipo de grafo requiere el algoritmo de Tarjan? |
No dirigido Ponderado sin pesos negativos ✓ Dirigido Bipartito
|
40s |
| 14 | ¿Cuál es la principal ventaja de Floyd-Warshall respecto a Dijkstra? |
Es más rápido en grafos grandes ✓ Calcula los caminos entre todos los pares de nodos No necesita que el grafo sea conexo Funciona con grafos no ponderados
|
40s |
| 15 | ¿Cuál de estas afirmaciones sobre Dijkstra es correcta? |
Funciona con pesos negativos Calcula el MST del grafo ✓ No funciona con pesos negativos Detecta ciclos de peso negativo
|
40s |
| 16 | ¿Qué representa una arista en un grafo ponderado? |
Un nodo del grafo ✓ Una conexión con un coste o peso asociado Un componente fuertemente conectado Un ciclo negativo
|
40s |
| 17 | ¿Qué diferencia a un grafo dirigido de uno no dirigido? |
El grafo dirigido no tiene pesos ✓ El grafo dirigido tiene aristas con dirección definida El grafo no dirigido no puede tener ciclos El grafo dirigido no permite pesos negativos
|
40s |
| 18 | ¿Qué aplicación práctica tienen los algoritmos de MST como Kruskal y Prim? |
Enrutamiento de paquetes IP ✓ Diseño de redes y STP Detección de intrusos Cifrado de comunicaciones
|
40s |
| 19 | ¿Cuál de los siguientes algoritmos es más adecuado para redes pequeñas donde se necesitan caminos entre todos los pares de nodos? |
Dijkstra Bellman-Ford ✓ Floyd-Warshall Prim
|
40s |
| 20 | ¿Cuál es la diferencia fundamental entre los algoritmos de camino mínimo y los de árbol recubridor mínimo? |
Los MST solo funcionan en grafos dirigidos Los de camino mínimo no admiten pesos ✓ Los de camino mínimo buscan la mejor ruta entre nodos; los MST minimizan el coste total de conexión Son equivalentes para grafos no ponderados
|
40s |