Algoritmo Prim: Conecta las Ciudades

Carte Interactive

Parties jouées 2

Créer une copie

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

Mariana Chavarro

Colombia

Il n'y a toujours pas de résultats pour ce jeu. Soyez le premier à apparaître dans le classement! Connectez-vous pour vous identifier.

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


Algoritmo Prim: Conecta las CiudadesVersion en ligne Hallar el grafo de expansión mínima, iniciando en Bogotá y culminando en Medellín. par Mariana Chavarro 1 1 - Si iniciamos en Bogotá, ¿cuál es la conexión de menor costo? 2 2 - Ahora que Bogotá y Cali están conectadas, ¿qué conexión agregamos? 3 3 - ¿Cuál es la siguiente conexión mínima disponible? 4 4 - ¿Qué conexión falta para completar el árbol de expresión mínima? 5 . 6 . 7 . 8 . Explicación 1 Correcto. Prim siempre elige la arista de menor peso. 5 Incorrecto. Existe una conexión más barata disponible: Bogotá → Cali con costo 2. 6 Incorrecto. Aunque conecta una nueva ciudad, existe una conexión más económica disponible. 7 Incorrecto. Prim siempre escoge primero la arista de menor peso disponible. 8 Incorrecto. Existe una conexión de menor costo disponible.