Créer jeu
Télécharger
Téléchargement SCORM
A utiliser dans un LMS (Moodle, Blackboard...)
Téléchargement régulier
Pour être publié sur un site Web ou un blog.
Le téléchargement du jeu est une fonctionnalité exclusive pour les utilisateurs avec un Plan Académique ou un Plan Commercial.
Obtenez votre Plan Académique ou Plan Commercial dès maintenant et commencez à intégrer vos jeux dans votre LMS, votre site Web ou votre blog.
Obtenir Plan Académique
Si vous le souhaitez, vous pouvez télécharger une jeu de test ici et tester son intégration:
Partager le jeu
Test
Test

Prim: Quiz corto

Intégrez-le à votre plateforme
G. Classroom M. Teams
Vous pouvez intégrer le jeu dans un LMS compatible avec LTI 1.1 ou LTI 1.3 comme Canvas, Moodle ou Blackboard. Les scores seront ainsi automatiquement enregistrés dans le carnet de notes de la plateforme.
Télécharger
Vous avez dépassé le nombre maximum de jeux que vous pouvez intégrer à Google Classroom avec votre Plan actuel.

Pour intégrer autant de jeux que vous le souhaitez dans Google Classroom, vous avez besoin d’un Plan Académique ou un Plan Commerciel.

Obtenir Plan Académique
Vous avez dépassé le nombre maximum de jeux que vous pouvez intégrer à Microsoft Teams avec votre Plan actuel.

Pour intégrer autant de jeux que vous le souhaitez dans Microsoft Teams, vous avez besoin d’un Plan Académique ou un Plan Commerciel.

Obtenir Plan Académique
Le téléchargement du jeu est une fonctionnalité exclusive pour les utilisateurs avec un Plan Académique ou un Plan Commercial.

Obtenez votre Plan Académique ou Plan Commercial dès maintenant et commencez à intégrer vos jeux dans votre LMS, votre site Web ou votre blog.

Si vous le souhaitez, vous pouvez télécharger une jeu de test ici et tester son intégration:

Obtenir Plan Académique

Prim: Quiz corto

Test

Parties jouées 20
Créer une copie

À propos de cette activité

Algoritmo de expansión mínima

Créé par

Mariana Chavarro
Mariana Chavarro
Colombia

Téléchargez la version pour jouer sur papier

Créez votre propre jeu gratuite à partir de notre créateur de jeu
Affrontez vos amis pour voir qui obtient le meilleur score dans ce jeu
Créer un défi

Top Jeux

 %
Anonyme
Anonyme
 %
%
%
Vous avez dépassé le nombre maximum de jeux que vous pouvez imprimer avec votre Plan actuel.

Pour imprimer autant de jeux que vous le souhaitez, vous avez besoin d’un Plan Académique ou un Plan Commerciel.

Obtenir Plan Académique
Imprimez votre jeu
Prim: Quiz corto
 

Prim: Quiz cortoVersion en ligne

Algoritmo de expansión mínima

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

 
Voulez-vous vraiment quitter la page ?

En quittant la page, vous perdrez la progression du jeu.