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
Mapa Interactivo
Mapa Interactivo

Algoritmo Prim: Conecta las Ciudades

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

Algoritmo Prim: Conecta las Ciudades

Mapa Interactivo

Jugadas 2
Crear copia

Sobre esta actividad

Hallar el grafo de expansión mínima, iniciando en Bogotá y culminando en Medellín.

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
Algoritmo Prim: Conecta las Ciudades
 

Algoritmo Prim: Conecta las CiudadesVersión en línea

Hallar el grafo de expansión mínima, iniciando en Bogotá y culminando en Medellín.

por Mariana Chavarro
1 1 2 2 3 3 4 4 5 . 6 . 7 . 8 .

Explicación

Correcto. Prim siempre elige la arista de menor peso.

Incorrecto. Existe una conexión más barata disponible: Bogotá → Cali con costo 2.

Incorrecto. Aunque conecta una nueva ciudad, existe una conexión más económica disponible.

Incorrecto. Prim siempre escoge primero la arista de menor peso disponible.

Incorrecto. Existe una conexión de menor costo disponible.

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

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