Algoritmo di Borůvka
Terreno
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.
CarteSapere
Algoritmo di Borůvka
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.
Leggi l’articolo su Wikipedia ↗Come vengono calcolate queste statistiche
Ogni valore deriva da una misura dell’articolo, senza intervento manuale. Le misure qui sotto sono state rilevate il 9 settembre 2026.
Terreno — Occupa un’intera zona e modifica ciò che vi si trova. Non attacca mai.
Estensione
Lunghezza dell’articolo
58 / 120
Stabilità
Densità e numero di fonti
30 / 120
Permanenza
Anzianità e numero di revisioni
281 / 400
Attività
Attività di modifica recente e andamento delle visite
6 / 30
Influenza
Edizioni linguistiche e collegamenti in entrata
47 / 100
Dimensione dell’articolo
11 kB
Fonti citate
10
Sezioni
5
Revisioni
210
Revisioni in 90 giorni
1
Collegamenti in entrata
198
Edizioni linguistiche
18
Visite in 12 mesi
16.152
Creato il
16 marzo 2003
Dichiarazioni Wikidata
10
Comune — 70,4° percentile di notorietà
La rarità classifica le carte in base alla fama del soggetto: letture, numero di lingue e collegamenti in entrata. Questo livello compare nel 60,00 % delle carte pescate dalle bustine. Non dice nulla sulla potenza della carta, che qui vale 407 su 1000.
Effetto
Questa carta non combatte da sola: porta un solo effetto, designato dalla sua misura dominante.
Sapere — vantaggi di tipo
Forte contro
Debole contro
L’articolo di origine
Questa carta corrisponde all’elemento Wikidata Q1468211, presente in 18 edizioni di Wikipedia.
Illustrazione : file su Wikimedia Commons — Alieseraj — licenza CC BY-SA 3.0. Testo dell’articolo sotto licenza CC BY-SA 4.0.
Altre carte Sapere
Real Madrid CF
Club calcistico spagnolo di Madrid
Concetto
Guerra del Vietnam
Conflitto combattuto tra il 1955 e il 1975
Concetto
Mappa
Rappresentazione bidimensionale di uno spazio tridimensionale
Concetto
_Anim.gif){kind=link}
Diga
Sbarramento permanente e solitamente artificiale su un corso d'acqua naturale
Terreno