Crear
Descargar
Descarga SCORM
Para ser utilizado en un LMS (Moodle, Blackboard...)
Descarga normal
Para ser publicada en una web o blog.
La descarga de juegos es una característica exclusiva para usuarios con un Plan Académico o un Plan Comercial.
Obtén ahora tu Plan Académico o Comercial y comienza a integrar tus juegos en tu LMS, web o blog.
Obtener Plan Académico
Si lo deseas, puedes descargar un juego de prueba aquí y probar su integración:
Compartir juego
Test
Test

Algoritmos: grafos y no grafos

Intégralo en tu plataforma
G. Classroom M. Teams
Puedes integrar el juego en un LMS compatible con LTI 1.1 o LTI 1.3 como Canvas, Moodle, o Blackboard. De esta manera podrás guardar las puntuaciones automáticamente en el libro de calificaciones de esa plataforma.
Descargar
Has superado el número máximo de juegos que puedes integrar en Google Classroom con tu Plan actual.

Para integrar tantos juegos como quieras en Google Classroom, necesitas un Plan Académico o un Plan Comercial.

Obtener Plan Académico
Has superado el número máximo de juegos que puedes integrar en Microsoft Teams con tu Plan actual.

Para integrar tantos juegos como quieras en Microsoft Teams, necesitas un Plan Académico o un Plan Comercial.

Obtener Plan Académico
La descarga de juegos es una característica exclusiva para usuarios con un Plan Académico o un Plan Comercial.

Obtén ahora tu Plan Académico o Comercial y comienza a integrar tus juegos en tu LMS, web o blog.

Si lo deseas, puedes descargar un juego de prueba aquí y probar su integración:

Obtener Plan Académico

Algoritmos: grafos y no grafos

Test

Jugadas 0
Crear copia

Sobre esta actividad

Quiz de algoritmos (grafos y otros)

Creada por

Yeferzon
Yeferzon
Honduras

Descarga la versión para jugar en papel

Crea tu propio juego gratis desde nuestro creador de juegos
Compite contra tus amigos para ver quien consigue la mejor puntuación en esta actividad
Crear reto

Top juegos

 %
Anónimo
Anónimo
 %
%
%
Has superado el número máximo de juegos que puedes imprimir con tu Plan actual.

Para imprimir tantos juegos como quieras, necesitas un Plan Académico o un Plan Comercial.

Obtener Plan Académico
Imprime tu juego
Algoritmos: grafos y no grafos
 

Algoritmos: grafos y no grafosVersión en línea

Quiz de algoritmos (grafos y otros)

por Yeferzon
1

¿Qué algoritmo de grafos se usa para encontrar la ruta más corta en un grafo con pesos no negativos?

2

¿Qué algoritmo acepta pesos negativos sin ciclos negativos para encontrar rutas mínimas?

3

¿Qué algoritmo calcula distancias entre todos los pares de un grafo?

4

¿Qué algoritmo de grafos se usa para obtener un árbol mínimo de costo?

5

¿Qué algoritmo ordena nodos de un DAG para que cada nodo aparezca antes de sus hijos?

6

¿Qué algoritmo recorre un grafo desde un nodo visitando primero vecinos directos?

7

¿Qué tipo de algoritmo no utiliza estructuras de grafos y ordena elementos?

8

¿Qué algoritmo no gráfico se usa para buscar un elemento en una estructura ordenada?

9

¿Qué método resuelve un problema dividiéndolo en subproblemas similares y luego combinando?

10

¿Qué algoritmo encuentra rutas mínimas en grafos no ponderados por número de aristas?

Explicación

Dijkstra maneja pesos no negativos; BFS/DFS no permiten ponderaciones. Floyd-Warshall es para distancias entre todos los pares.

Bellman-Ford maneja pesos negativos; Dijkstra falla con negativos.

Floyd-Warshall es el all-pairs shortest path; los otros son single-source o árboles.

Prim expande el árbol desde un vértice, Kruskal usa aristas globalmente.

La ordenación topológica es específica para DAGs.

BFS expande por niveles; DFS profundiza en una rama.

Los ordenamientos operan sobre listas/arrays, no grafos.

La búsqueda binaria asume estructura ordenada.

Divide y vencerás aplica recursión y combinación de soluciones.

En grafos no ponderados, BFS minimiza número de aristas.

 
¿Estás seguro que quieres abandonar la página?

Al abandonar la página perderás el progreso del juego.