Metraipolis › archive › dc_f661cdb40f95

Algoritmo di Borůvka — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Algoritmo_di_Bor%C5%AFvka
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T16:25:02.673Z
SHA-256 of the archived text
8d0d35c15276dfe07c7301152ba3af78f1ca08c5678b4d2ce940dcac597417ad
Stable URL of this page
https://metraipolis.com/documento/dc_f661cdb40f95

How to cite

Algoritmo di Borůvka — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_di_Bor%C5%AFvka (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f661cdb40f95 (Metraipolis archive dc_f661cdb40f95, sha256 8d0d35c15276dfe07c7301152ba3af78f1ca08c5678b4d2ce940dcac597417ad)
BibTeX
@misc{dcf661cdb40f95,
  title = {Algoritmo di Borůvka — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Algoritmo_di_Bor%C5%AFvka},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f661cdb40f95; sha256 8d0d35c15276dfe07c7301152ba3af78f1ca08c5678b4d2ce940dcac597417ad},
  year = {2026}
}

Archived text

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

L'algoritmo di Borůvka è un algoritmo per la ricerca di un albero ricoprente minimo in un grafo in cui il peso di ciascuna coppia di archi sia distinto. Se due archi hanno peso uguale, è sufficiente modificare anche minimamente il peso di uno dei due archi per rendere valido l'algoritmo. L'algoritmo venne pubblicato nel 1926 da Otakar Borůvka come metodo di costruzione di un'efficiente rete elettrica per la Moravia (Repubblica Ceca). L'algoritmo fu riscoperto da Choquet nel 1938; successivamente da Florek, Łukasiewicz, Perkal, Steinhaus, e Zubrzycki nel 1951; e ancora da Sollin probabilmente all'inizio degli anni '60. Dato che Sollin fu l'unico informatico occidentale in tale lista, questo algoritmo è spesso chiamato algoritmo di Sollin, specialmente nella letteratura del computing parallelo.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Algoritmo di Borůvka» — https://it.wikipedia.org/wiki/Algoritmo_di_Bor%C5%AFvka
Wikidata Q1468211: «algorithm for finding minimum spanning trees by repeatedly finding the shortest edge out of each subtree in a forest and adding all such edges to the forest» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1468211
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Algoritmo_di_Bor%C5%AFvka?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 143034077, consultata il 2026-10-15T16:00:19.575Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 31fd20d6a9f48f5d4ffbb951e977f2d1a1b5826e0164b7b8af5ac1e06d90edf5