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

Prim: Quiz corto

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

Prim: Quiz corto

Test

Jugadas 20
Crear copia

Sobre esta actividad

Algoritmo de expansión mínima

Creada por

Mariana Chavarro
Mariana Chavarro
Colombia

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
Prim: Quiz corto
 

Prim: Quiz cortoVersión en línea

Algoritmo de expansión mínima

por Mariana Chavarro
1

¿Qué tipo de algoritmo es Prim?

2

¿Con qué inicia Prim su construcción?

3

¿Qué estructura de datos usa Prim para seleccionar la siguiente arista?

4

¿Qué minimiza Prim al construir el árbol?

5

¿Qué garantiza añadir cada nueva arista en Prim?

6

Complejidad típica de Prim con cola de prioridad?

7

Diferencia clave entre Prim y Kruskal?

8

¿Qué controla qué vértices ya están en el árbol en Prim?

9

¿Cuándo termina el algoritmo de Prim?

10

Dato importante sobre el vértice inicial en Prim

Explicación

Prim genera un Árbol de Expansión Mínimo.

Empieza desde un vértice cualquiera y crece.

La cola de prioridad facilita elegir el borde de menor peso.

El objetivo es minimizar la suma de pesos de las aristas del árbol.

Cada paso añade la arista mínima que conecta un vértice fuera del árbol.

Usa heap, dando O((V+E) log V) en grafos con pesos no negativos.

Prim crece el árbol desde un vértice; Kruskal ordena aristas globalmente.

Se mantiene un conjunto de vértices ya incorporados.

Termina cuando el árbol abarca todo el grafo.

El resultado puede depender del grafo, pero el peso es mínimo independientemente del inicio.

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

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