Metraipolis › archive › dc_eb91f6bbaa3b

Algoritmo de Kruskal — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Algoritmo_de_Kruskal
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-17T06:39:30.301Z
SHA-256 of the archived text
759802ab3ec18b467272aaf231fa11779ca73cb4409cf6fd5c55553bc0784a5c
Stable URL of this page
https://metraipolis.com/documento/dc_eb91f6bbaa3b

How to cite

Algoritmo de Kruskal — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Kruskal (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_eb91f6bbaa3b (Metraipolis archive dc_eb91f6bbaa3b, sha256 759802ab3ec18b467272aaf231fa11779ca73cb4409cf6fd5c55553bc0784a5c)
BibTeX
@misc{dceb91f6bbaa3b,
  title = {Algoritmo de Kruskal — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Algoritmo_de_Kruskal},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_eb91f6bbaa3b; sha256 759802ab3ec18b467272aaf231fa11779ca73cb4409cf6fd5c55553bc0784a5c},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Kruskal. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

El algoritmo de Kruskal es un algoritmo de la teoría de grafos para encontrar un árbol recubridor mínimo en un grafo conexo y ponderado. Es decir, busca un subconjunto de aristas que, formando un árbol, incluyen todos los vértices y donde el valor de la suma de todas las aristas del árbol es el mínimo. Si el grafo no es conexo, entonces busca un bosque expandido mínimo (un árbol expandido mínimo para cada componente conexa). Este algoritmo toma su nombre de Joseph Kruskal, quien lo publicó por primera vez en 1956. . Otros algoritmos que sirven para hallar el árbol de expansión mínima o árbol recubridor mínimo son el algoritmo de Prim, el algoritmo del borrador inverso y el algoritmo de Boruvka.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Algoritmo de Kruskal» — https://es.wikipedia.org/wiki/Algoritmo_de_Kruskal
Wikidata Q797860: «algoritmo utilizzato per calcolare gli alberi di supporto minimi di un grafo» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q797860
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_de_Kruskal?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 170458106, consultata il 2026-10-17T06:30:20.467Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ed2a8260eb528c710b407b3040ce4d6a1878ee27a34d463960775e905f00c785