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
Quiz
Quiz

Prim: Quiz corto

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

Prim: Quiz corto

Quiz

Played 20
Create copy

About this activity

Algoritmo de expansión mínima

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

Prim: Quiz cortoOnline version

Algoritmo de expansión mínima

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

 
Are you sure you want to leave the page?

If you leave, you will lose the game in progress.