About this document

Implementación de Kruskal en Grafos MST by Melo Jiménez Jesús Uriel is a document available to read on EtoBox.

Este documento describe la implementación del algoritmo de Kruskal para encontrar un árbol de recubrimiento mínimo en un grafo usando Java. Se definen clases como Arista, Subconjunto y un método KruskalMST(). El programa toma un grafo con vértices y aristas como entrada, ordena las aristas por peso, y selecciona aristas para formar el MST sin ciclos. Finalmente, imprime las aristas seleccionadas y su peso total.

Author

Melo Jiménez Jesús Uriel

Language

ES