← Volver a los ejercicios

Decidir sin correr el algoritmo

Diez preguntas que se contestan sin trazar nada: qué le pasa al árbol cuando los pesos cambian y cuál de los dos algoritmos conviene según cómo llegue el grafo. Cada opción responde con su propia explicación.

Resueltas: 0 de 10

Para llevarse

Dibuje un grafo de cuatro vértices donde el camino más corto entre dos de ellos use una arista que no está en ningún árbol de cubrimiento mínimo. Después diga si el árbol mínimo cambia cuando cada peso se eleva al cuadrado.