Resultados de la búsqueda a petición "kruskals-algorithm"
¿Cómo encontrar el árbol de expansión máxima?
¿Funciona para él el opuesto del algoritmo de Kruskal para un árbol de expansión mínimo? Quiero decir, ¿elegir el peso máximo (borde) en cada paso? ¿Alguna otra idea para encontrar el árbol de expansión máxima?
Kruskal vs Prim
Me preguntaba cuando uno debería usarAlgoritmo de prim y cuandoDe Kruskal para encontrar el árbol de expansión mínima? Ambos tienen lógicas fáciles, los mism...