Can I read Algoritmo de Kruskal y MST on EtoBox?

Algoritmo de Kruskal y MST by Zahid LeCa is a document available to read on EtoBox.

What is Algoritmo de Kruskal y MST about?

Este documento explica el algoritmo de Kruskal para encontrar el árbol de expansión mínima en un grafo no dirigido y conexo. Primero ordena las aristas por peso de menor a mayor, luego itera sobre ellas uniendo vértices siempre que no se formen ciclos mediante la estructura de Union-Find. Verifica que el número de aristas en el resultado sea igual al número de vértices menos uno para asegurar que sea un árbol de expansión válido.

Author

Zahid LeCa

Language

ES