New game
Download
SCORM download
To be used in an LMS (Moodle, Blackboard...)
Regular download
To be published on a website or blog.
Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.
Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.
Get Academic Plan
If you wish, you can download a demo game here and test its integration:
Share game
Map Quiz
Map Quiz

Algoritmo Prim: Conecta las Ciudades

Integrate it into your platform
G. Classroom M. Teams
You can integrate the game into an LMS compatible with LTI 1.1 or LTI 1.3 such as Canvas, Moodle, or Blackboard. This way, the scores will be automatically saved into the platform’s gradebook.
Download
You have exceeded the maximum number of games you can integrate into Google Classroom with your current Plan.

To integrate as many games as you want in Google Classroom, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
You have exceeded the maximum number of games you can integrate into Microsoft Teams with your current Plan.

To integrate as many games as you want in Microsoft Teams, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.

Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.

If you wish, you can download a demo game here and test its integration:

Get Academic Plan

Algoritmo Prim: Conecta las Ciudades

Map Quiz

Played 2
Create copy

About this activity

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

Created by

Mariana Chavarro
Mariana Chavarro
Colombia

Download the paper version to play

Make your own free game from our game creator
Compete against your friends to see who gets the best score in this game
Make challenge

Top Games

 %
Anonymous
Anonymous
 %
%
%
You have exceeded the maximum number of games you can print with your current Plan.

To print as many games as you want, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
Print your game
Algoritmo Prim: Conecta las Ciudades
 

Algoritmo Prim: Conecta las CiudadesOnline version

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

by 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.

 
Are you sure you want to leave the page?

If you leave the page, you will lose your game progress.