hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Salvatore Greco (criminale)
Salvatore Greco, detto Cicchiteddu (Ciaculli, 13 gennaio 1923 – Caracas, 7 marzo 1978), è stato un mafioso italiano, legato a Cosa nostra. Il soprannome Cicchiteddu significa "sterpazzolina" in siciliano per via della sua bassa statura, anche se nei rapporti degli inquirenti dell'epoca era indicato erroneamente con il soprannome Ciaschiteddu (fiaschetto).
Era considerato un esponente di massimo prestigio all'interno di Cosa nostra e per questo venne incaricato di guidare la "Commissione" creata nel 1957.

Cesare Manzella
Cesare Manzella (Cinisi, 18 dicembre 1897 – Cinisi, 26 aprile 1963) è stato un mafioso italiano. È stato uno dei capomafia nella Cinisi del dopoguerra. Fu assassinato con un ordigno piazzato in un'Alfa Romeo Giulietta che esplose appena Manzella mise in moto.
Forte di Fortezza
Il forte di Fortezza (in tedesco Festung Franzensfeste, in latino Francisci Oppidum) è un forte austriaco che sorge ad una quota di 750 m s.l.m., in Val d'Isarco all'incrocio con la Val Pusteria, in Alto Adige e appartiene al grande sistema di fortificazioni austriache al confine italiano. Il forte si trova al limite del comune di Fortezza e vicino ad Aica, frazione del comune di Naz-Sciaves.

Il forte, costruito tra il 1833 e il 1838 a "prova di bomba" adottando soluzioni ingegnose fin nei minimi dettagli, doveva rappresentare uno sbarramento invalicabile per qualunque esercito, ma non subì mai alcun attacco, e quindi si trasformò in una cattedrale nel deserto.

Ferrovia della Val Pusteria
La ferrovia della val Pusteria (in tedesco Pustertalbahn) è una ferrovia italiana che congiunge Fortezza (BZ) con San Candido (BZ), attraversando la Val Pusteria.

Assieme alla Drautalbahn fa parte della storica ferrovia carinziana (in tedesco Kärntner Bahn), che unisce Fortezza, sulla ferrovia del Brennero, a Maribor, sulla Vienna–Trieste.

Il gestore dell'infrastruttura è Rete Ferroviaria Italiana, mentre il traffico ferroviario passeggeri è operato congiuntamente dalle imprese ferroviarie Trenitalia e SAD, nell'ambito del contratto di servizio stipulato con la provincia autonoma di Bolzano.
Roullours
Roullours è un ex comune francese di 900 abitanti situato nel dipartimento del Calvados nella regione della Normandia. Dal 1º gennaio 2016 è stato accorpato con Coulonces, Maisoncelles-la-Jourdan, Saint-Germain-de-Tallevende-la-Lande-Vaumont, Truttemer-le-Grand, Truttemer-le-Petit, Vaudry et Vire per formare il comune di Vire Normandie, del quale costituisce comune delegato.

Truttemer-le-Petit
Truttemer-le-Petit è un comune francese di 109 abitanti situato nel dipartimento del Calvados nella regione della Normandia. Dal 1º gennaio 2016 è stato accorpato con Coulonces, Maisoncelles-la-Jourdan, Roullours, Saint-Germain-de-Tallevende-la-Lande-Vaumont, Truttemer-le-Grand, Vaudry e Vire per formare il comune di Vire Normandie, del quale costituisce comune delegato.
Bodhisattva
Nel buddhismo un bodhisattva è una persona che, pur avendo ormai raggiunto l'illuminazione e avendo quindi esaurito il ciclo delle sue esistenze terrene, sceglie tuttavia di rinunciare provvisoriamente al nirvana e di continuare a reincarnarsi, sotto la spinta della compassione, per dedicarsi ad aiutare gli altri esseri umani a raggiungerlo, spendendo per loro i propri meriti.

Gautama Buddha
Siddhārtha Gautama, meglio conosciuto come Buddha (in sanscrito सिद्धार्थ गौतमा; pāli, Siddhattha Gotama; Lumbini, 566 a.C. – Kushinagar, 486 a.C.), è stato un monaco, filosofo, mistico e asceta indiano dai cui insegnamenti ha anche preso vita il Buddismo, una delle più importanti figure spirituali e religiose dell'Asia e del mondo.

L'esistenza di Gautama è collocata tradizionalmente tra il 566 a.C. e il 486 a.C., ma, data la contraddittorietà delle fonti, studi recenti la pongono due secoli più tardi. Egli proveniva da una famiglia ricca e nobile del clan degli Śākya, da cui anche l'appellativo Śākyamuni (l'asceta o il saggio della famiglia Śākya).
The Eras Tour
The Eras Tour fu il sesto tour di concerti di Taylor Swift ed ha celebrato tutta la sua carriera a diciotto anni dal suo debutto, da Taylor Swift a The Tortured Poets Department.

Già a novembre 2023, a pochi mesi dall'inizio, il The Eras Tour è diventato il tour mondiale dagli incassi più alti di tutti i tempi.

Speak Now
Speak Now è il terzo album in studio della cantante statunitense Taylor Swift, pubblicato il 25 ottobre 2010 dalla Big Machine Records.

Si tratta della prima pubblicazione in cui Swift ha scritto e composto tutti i brani da sola, senza l'aiuto di alcun collaboratore esterno, e ha speso circa due anni di lavorazione.

Il disco ha ottenuto un ottimo successo in madrepatria, debuttando in cima alla Billboard 200 e risultando l'album con più vendite nella prima settimana dal 2005 grazie a una vendita pari a 1 047 000 copie nella sua prima settimana. Il successo è stato tale anche in Canada, dove ha venduto circa 62 000 copie, e nel resto del mondo, risultando anche il primo album dell'artista ad avere una buona accoglienza in Italia, debuttando nella top 20 della Classifica FIMI Album. Anche la relativa tournée mondiale, il Speak Now World Tour, ha ottenuto un responso positivo.

A maggio 2011 Speak Now è stato premiato ai Billboard Music Awards nella categoria Top Country Album.
Stazione di San Nicolás
La stazione di San Nicolás (Estación San Nicolás in spagnolo) è una stazione ferroviaria della città di San Nicolás de los Arroyos della provincia di Buenos Aires. Dai suoi binari partono anche treni a lunga percorrenza per Buenos Aires, Rosario, Córdoba e Tucumán.

San Nicolás de los Arroyos
San Nicolás de los Arroyos è una città dell'Argentina situata nella provincia di Buenos Aires, capoluogo del dipartimento omonimo. La sua popolazione ammonta a 134 074 abitanti, secondo i dati del censimento del 2010.
Palio (film)
Palio è un film del 1932 diretto da Alessandro Blasetti.

Pellicola ambientata durante il Palio di Siena, che oltre a offrire alcune notevoli riprese della campagna senese e della vita dei butteri, si segnala per l'esordio come protagonista dell'attore Guido Celano, nella parte del fantino Zarre, insieme con l'attrice Leda Gloria, anch'essa nella sua prima parte importante (la contradaiola Fiora).

Nella colonna sonora del film è presente la canzone Oh!...fa la donna, scritta da Herbert Jonas ed Ennio Neri, ed eseguita da Anacleto Rossi con Los Hidalgos.

Palio di Siena
Il Palio di Siena è una competizione fra le diciassette Contrade di Siena nella forma di una giostra equestre di origine medievale.

La "carriera", come viene tradizionalmente chiamata la corsa, si svolge normalmente due volte l'anno: il 2 luglio si corre il Palio in onore della Madonna di Provenzano (festa della Visitazione nel calendario antico) e il 16 agosto quello in onore della Madonna Assunta.

In occasione di avvenimenti eccezionali, di ricorrenze cittadine o nazionali ritenute rilevanti e pertinenti (come il centenario dell'Unità d'Italia), la comunità senese può decidere di effettuare un "Palio straordinario".
Piattaforma Volkswagen MQB
La piattaforma – o pianale – Volkswagen MQB (in tedesco MQB Bodengruppe, "piattaforma MQB") è un tipo di piattaforma modulare per automobili sviluppata dal gruppo Volkswagen e dalle sue filiali. È utilizzato nei modelli di Audi, SEAT, Cupra, Škoda, Volkswagen.

La sigla MQB in tedesco sta per Modularer Querbaukasten.

Volkswagen Tiguan
La Volkswagen Tiguan è un SUV prodotto dalla casa automobilistica tedesca Volkswagen dal 2007. Al Salone di Francoforte del 2015 viene presentata la seconda generazione. La terza generazione viene presentata a settembre 2023.
Repubblica Ceca
La Repubblica Ceca (in ceco Česká republika, ) o Cechia (Česko), è uno Stato membro dell'Unione europea, situato nell'Europa centrale.

Confina a sud-est con la Slovacchia, a sud con l'Austria, a ovest con la Germania e a nord con la Polonia. È uno Stato senza sbocco al mare. La sua capitale è Praga. È formata storicamente da tre grandi regioni: Boemia (ovest), Moravia (est) e Slesia (divisa con la Polonia e, per una porzione minima, con la Germania). È, assieme alla Slovacchia, uno dei due paesi sorti conseguentemente dopo la dissoluzione della Repubblica Federale Ceca e Slovacca. La Repubblica Ceca fa parte dell'Unione europea, dell'ONU e della NATO ed è uno degli Stati più sicuri al mondo, secondo il Global Peace Index 2019. Non ha adottato l'euro come valuta.

Slovacchi
Gli slovacchi sono un popolo slavo occidentale che abita principalmente in Slovacchia e parla la lingua slovacca, strettamente imparentata con la lingua ceca.

La maggior parte degli slovacchi abitano entro i confini della Slovacchia (circa 5.000.000), ma ci sono minoranze autoctone slovacche in Repubblica Ceca, Ungheria (Békéscsaba), Serbia (Voivodina) e considerevoli popolazioni di immigranti negli Stati Uniti d'America e in Canada.
Cengia
La cengia (o cornice rocciosa o cengio; plurale cenge) è una sporgenza pianeggiante di una parete rocciosa, che interrompe la verticalità di una montagna, spesso sede di sentiero o punto di riposo durante un'ascensione.

Sentiero
Il sentiero è una via stretta, generalmente di larghezza non superiore a 2,50 metri, a fondo naturale e tracciato dal frequente passaggio di uomini e animali, tra terreni, boschi o rocce, in pianura, in collina o in montagna.
Bombardier Aerospace
Bombardier Aerospace è una divisione della Bombardier Inc. In termini di fornitura annuale è la quarta società al mondo per la produzione di aerei commerciali, mentre è al terzo posto per la fornitura annuale complessiva di aerei di ogni tipo.

La sede principale si trova  a Montréal in Canada.

Viene acquisita nel 2017 da Airbus per i prodotti della C series che completano l'offerta del costruttore europeo.

Viking Air 415
Il Viking Air 415, precedentemente conosciuto come Canadair CL-415 e Bombardier 415 (codice costruttore CL215-6B11, codice ICAO CL2T), è un aereo anfibio bimotore turboelica ad ala alta, con incarichi multimissione ad uso militare e/o civile, prodotto inizialmente dall'azienda canadese Canadair, poi dalla Bombardier Aerospace dagli anni novanta e infine dalla Viking Air Limited a partire dal 2016.

Nella sua configurazione primaria è concepito per la lotta aerea antincendio, con la possibilità di operare efficientemente in regioni densamente forestate e ricche di specchi d'acqua. La versione multi-ruolo opera anche per pattugliamento marittimo e ricerca e soccorso (SAR).
Jefferson Davis
Jefferson Finis Davis (Fairview, 3 giugno 1808 – New Orleans, 6 dicembre 1889) è stato un politico e militare statunitense.
La sua fama gli deriva principalmente dall'essere stato il primo e unico Presidente degli Stati Confederati d'America. Prima della guerra civile americana, Davis fece parte del Parlamento del Mississippi, della Camera dei rappresentanti (U.S. House) e del Senato statunitense (U.S. Senate). Combatté nella guerra messico-statunitense come colonnello di un reggimento di volontari. Più tardi divenne Ministro della Guerra (United States Secretary of War) nel Gabinetto del presidente Franklin Pierce.

Zachary Taylor
Zachary Taylor (Barboursville, 24 novembre 1784 – Washington, 9 luglio 1850) è stato un politico e generale statunitense.
È stato il 12º presidente degli Stati Uniti. Il suo mandato fu relativamente breve, essendo durato poco più di un anno, quando morì nel 1850.
Palla basca ai XVI Giochi panamericani
La palla basca ai XVI Giochi panamericani si è svolta al Complejo Panamericano de Pelota Vasca di Guadalajara, in Messico, dal 21 al 27 ottobre 2011. Previsti dieci podi totali, di cui otto maschili e due femminili, divise tra frontón e trinkete. Ben 9 di essi sono stati conquistati da Messico (5) e Argentina (4).

XVI Giochi panamericani
I XVI Giochi panamericani si sono disputati a Guadalajara, in Messico, dal 14 al 30 ottobre 2011 e hanno visto la partecipazione di 5.996 atleti di 42 paesi, impegnati in 36 diverse discipline sportive

Alla manifestazione sono affiancati i IV Giochi Para-Panamericani in programma dal 12 al 20 novembre 2011.
Grazia Deledda
Grazia Deledda, in lingua sarda Gràssia o Gràtzia Deledda (Nuoro, 27 settembre 1871 – Roma, 15 agosto 1936), è stata una scrittrice italiana, vincitrice del Premio Nobel per la letteratura 1926. È ricordata come la seconda donna, dopo la svedese Selma Lagerlöf, a ricevere il premio in questa disciplina e l'unica donna italiana.

Giuseppe Biasi
Giuseppe Biasi (Sassari, 23 ottobre 1885 – Andorno Micca, 20 maggio 1945) è stato un pittore, incisore e illustratore italiano.

Figura portante dell'illustrazione e della pittura sarda, è stato un importante autore del XX secolo.
Papa Paolo VI
Papa Paolo VI, in latino: Paulus PP. VI (nato Giovanni Battista Enrico Antonio Maria Montini; Concesio, 26 settembre 1897 – Castel Gandolfo, 6 agosto 1978), è stato il 262º papa della Chiesa cattolica e vescovo di Roma, primate d'Italia e 4º sovrano dello Stato della Città del Vaticano, oltre agli altri titoli propri del romano pontefice, dal 21 giugno 1963 fino alla morte.

Beatificato nel 2014, fu proclamato santo il 14 ottobre 2018 da papa Francesco.

Eugène Tisserant
Eugène Gabriel Gervais Laurent Tisserant (Nancy, 24 marzo 1884 – Albano Laziale, 21 febbraio 1972) è stato un cardinale, arcivescovo cattolico e orientalista francese.
Come cardinale decano del collegio cardinalizio presiedette due conclavi, quelli del 1958 (che elesse papa Giovanni XXIII) e del 1963 (che elesse papa Paolo VI), nonché il Consiglio di presidenza del Concilio Vaticano II.
Augustus (transatlantico 1950)
La motonave Augustus è stata un transatlantico costruito, analogamente alla nave gemella Giulio Cesare, con caratteristiche tecniche moderne in Italia dopo la seconda guerra mondiale. È stata realizzata, per conto dei Cantieri Riuniti dell'Adriatico, nel Cantiere San Marco di Trieste.

Italia - Società di Navigazione
Italia – Società di Navigazione (nota anche come Italia Società Anonima di Navigazione, Italia S.p.A.N., Italia di Navigazione SpA ma popolarmente conosciuta come Società Italia o più semplicemente Italia) è stata la compagnia di navigazione di bandiera italiana di maggiore prestigio e leader nel trasporto di passeggeri, di merci e cronologicamente tra le prime grandi compagnie operanti nel nascente scenario internazionale del trasporto intermodale di contenitori via mare. Nell'ambito della navigazione internazionale era nota sotto l'inconfondibile nomenclatura di Italian Line.
Leirvíksfjørður
Il Leirvíksfjørður (IPA: [ˈlɔɹvʊiksˌfjøːɹʊɹ]; danese: Lervig Fjord) è uno stretto delle isole Fær Øer, situato precisamente tra l'isola di Eysturoy a ovest, quella di Borðoy a est e quella di Kalsoy a nord.

A nordovest esso sfocia nell'ampio stretto di Djúpini tra Eysturoy e Borðoy, a nordest nel Kalsoyarfjørður e a sud nell'Atlantico.

Sul Leirvíksfjørður si affaccia la cittadina di Leirvík, da cui prende il nome, oltre al villaggio abbandonato di Blankskáli.

Un traghetto della Strandfaraskip Landsins attraversava lo stretto da Leirvík a Klaksvík. A causa dell'elevato volume di traffico, nel 2006 è stato aperto il Norðoyatunnilin, una galleria sottomarina lunga circa 6 km che attraversa lo stretto mettendo in collegamento i due villaggi.

Djúpini
Il Djúpini (IPA: [ˈʤʉupɪnɪ]; danese: Djupene; letteralmente "gli abissi", "le profondità") è uno stretto delle isole Fær Øer tra l'isola di Eysturoy a ovest e l'isola di Kalsoy a est.

Il Djúpini nel punto più al largo di Gjógv ha una larghezza di 7 km, mentre nel punto più stretto essa si riduce a 2,5 km. Esso ha una lunghezza pari a circa 15 km, con una profondità massima di 188 m.

A nord lo stretto si allarga per sfociare direttamente nell'Oceano Atlantico, mentre a sud si restringe nel Leirvíksfjørður. Sulla costa di Eysturoy, esso si divide nei tre fiordi di Funningsfjørður, Oyndarfjørður e Fuglafjørður, mentre la costa di Kalsoy che si affaccia sullo stretto non presenta porti naturali.

L'isola di Eysturoy presenta numerosi insediamenti che si affacciano sullo stretto: a quelli appena nominati, vi sorgono anche Gjógv, Funningur, Elduvík, Hellur e Kambsdalur.
JPEG
JPEG è l'acronimo di Joint Photographic Experts Group, un comitato di esperti ISO/CCITT che ha definito il primo standard internazionale di compressione dell'immagine digitale a tono continuo, sia a livelli di grigio sia a colori.

La stessa combinazione di caratteri indica anche il diffusissimo algoritmo di compressione a perdita di informazioni, che è disponibile in formato aperto e a implementazione libera. Si noti tuttavia che parlare di "file in formato jpg" è concettualmente errato, in quanto non esiste un "formato di file jpg": il file contenitore può essere di vario tipo (exif, jfif, tiff), ed è solo l'immagine contenuta ad essere effettivamente in formato jpg. Si tratta dello stesso ordine di concetti relativo ad esempio ai file video  avi o mkv, che possono contenere file compressi con una moltitudine di algoritmi estremamente vari. JPEG è divenuto il più diffuso standard di compressione delle immagini fotografiche.

Grafica raster
La grafica raster (detta anche grafica bitmap o semplicemente bitmap), nella computer grafica, è una tecnica usata per descrivere un'immagine in formato digitale che si contrappone alla grafica vettoriale.

Il termine raster (in italiano: trama, reticolo, griglia o rasta) ha origine nella tecnologia televisiva analogica, ovvero dal termine che indica le righe orizzontali (dette anche scan line o linee di scansione, dei televisori o dei monitor).
Arcidiocesi di Karachi
L'arcidiocesi di Karachi (in latino Archidioecesis Karachiensis) è una sede metropolitana della Chiesa cattolica in Pakistan. Nel 2023 contava 192.293 battezzati su 22.534.690 abitanti. È retta dall'arcivescovo Benny Mario Travas.

Arcidiocesi di Bombay
L'arcidiocesi di Bombay (in latino Archidioecesis Bombayensis) è una sede metropolitana della Chiesa cattolica in India. Nel 2022 contava 491.249 battezzati su 21.691.116 abitanti. È retta dall'arcivescovo John Rodrigues.
Pëtr Ugrjumov
Pëtr Ugrjumov (in russo Пётр Угрюмов?, in lettone Pēteris Ugrjumovs; Riga, 21 gennaio 1961) è un ex ciclista su strada e dirigente sportivo russo, fino al 1991 sovietico e fino al 1995 lettone. Professionista dal 1989 al 1999, vinse due tappe al Tour de France e una al Giro d'Italia.

Giro d'Italia 1993
Il Giro d'Italia 1993, settantaseiesima edizione della "Corsa Rosa", si svolse in ventuno tappe dal 23 maggio al 13 giugno 1993, per un percorso totale di 3 702 km. La vittoria andò allo spagnolo Miguel Indurain, che completò il percorso in 98h09'44", alla media di 37,712 Km/h, davanti al lettone Pëtr Ugrjumov e all'italiano Claudio Chiappucci.

Secondo successo consecutivo per Indurain, che dovette però stringere i denti per resistere ai violenti attacchi di Ugrjumov sulla salita del Santuario di Oropa.

Per la prima volta il Giro fu trasmesso dalle reti Fininvest (Italia 1). Le telecronache furono affidate a Davide De Zan (figlio di Adriano), con il commento tecnico a Giuseppe Saronni con la regia di Popi Bonnici.
8K
L'8K, anche detto UHD-2,  è uno standard per la risoluzione della TV digitale UHD, del cinema digitale e della computer grafica.

Si chiama 8K perché le immagini sono larghe circa 8.000 pixel. Si usa anche il termine Ultra HD e Ultra HD 8K

L'UHD-2 è stata per la prima volta proposta dalla rete televisiva giapponese NHK, che l'ha sviluppata insieme a BBC, Rai, ORF, SRG SSR, ARD e ZDF.

HDTV
La televisione in alta definizione, in sigla HDTV (acronimo dell'analogo termine inglese High Definition TeleVision), o anche semplicemente alta definizione, è la televisione con video di qualità significativamente superiore a quella degli standard televisivi maggiormente diffusi nel mondo nella seconda metà del XX secolo, standard televisivi che rientrano nella SDTV e nella EDTV. È in altre parole un termine che sta a indicare genericamente un livello qualitativo dell'immagine televisiva.

L'HD (720p), il Full HD (1080p) e il 1080i sono i tre tipi di risoluzione video impiegati nella televisione in alta definizione digitale moderna.

Vi sono altre risoluzioni video in alta definizione come il 2K e il QHD (1440p o WQHD) che non vengono utilizzate in ambito televisivo.

A differenza della televisione a definizione standard, che utilizza sia il tradizionale rapporto d'aspetto 4:3 sia quello widescreen 16:9, la televisione in alta definizione moderna utilizza unicamente il 16:9.
Il FantaParadiso
Il FantaParadiso (A Fairly Odd Summer, conosciuto anche come A Fairly Odd Movie 3 e A Fairly Odd Paradise) è un film live action della serie animata Due fantagenitori, andato in onda negli Stati Uniti d'America su Nickelodeon nel 2014. In Italia è stato trasmesso nel giugno 2015. È il 3º film della saga di film live action ispirata ai fantagenitori, quindi è il seguito di Un Fantafilm: Devi crescere, Timmy Turner! e di Un Fanta Natale.

Un Fanta Natale
Un Fanta Natale (A Fairly Odd Christmas) è un film live action della serie animata Due fantagenitori, andato in onda negli Stati Uniti d'America su Nickelodeon il 29 novembre 2012. È il seguito di Un Fantafilm: Devi crescere, Timmy Turner!.
Centrale nucleare di Kalpakkam
La centrale nucleare di Kalpakkam è una centrale nucleare indiana situata presso la città di Kalpakkam, nello stato di Tamil Nadu. La centrale è attualmente in costruzione, sono previsti in totale 3 reattori FBR, di cui uno in costruzione. La centrale è vicina a quella di Madras.

Questa centrale è una parte fondamentale del programma di autosufficienza energetica indiana, producendo più combustibile di quello che consuma permetterà all'india di dipendere in misura minore dalle importazioni.

Centrale nucleare di Madras
La centrale nucleare di Madras, chiamata anche centrale nucleare di Kalpakkam è una centrale nucleare indiana situata vicino Kalpakkam presso Madras, nello stato di Tamil Nadu. La centrale è composta da due reattori di tipologia PHWR per 410 MW totali. Sorge vicino alla centrale di Kalpakkam che è il primo impianto del paese composto da FBR
Algoritmo di Kruskal
L'algoritmo di Kruskal è un algoritmo goloso ottimo utilizzato per calcolare gli alberi di supporto minimi di un grafo non orientato.

Prende il nome dal matematico americano Joseph Kruskal che lo ideò e propose nel 1956.

Si consideri un grafo non orientato e connesso dove  rappresenta il numero di vertici (o nodi) ed  il numero di spigoli (o archi). Ad ogni spigolo è associato un peso (o distanza): lo scopo dell'algoritmo è quello di trovare un albero ricoprente di peso minimo, cioè quello in cui la somma dei pesi sia minima. L'algoritmo può essere applicato solo se si dispone di due o più vertici.

L'algoritmo di Kruskal si basa sulla seguente semplice idea: ordiniamo gli archi in ordine crescente di costo e successivamente li analizziamo singolarmente, inserendo l'arco nella soluzione se non forma cicli con gli archi precedentemente selezionati. Notiamo che ad ogni passo, se abbiamo più archi con lo stesso costo, è indifferente quale viene scelto.

Algoritmo greedy
Un algoritmo greedy (dall'inglese greedy, avido) è un tipo di algoritmo che costruisce una soluzione passo dopo passo, effettuando ad ogni iterazione la scelta localmente ottimale, con l'obiettivo di trovare un ottimo globale. Questi algoritmi non sempre garantiscono la soluzione ottimale, ma sono spesso efficienti e forniscono buone approssimazioni per problemi di ottimizzazione complessi.

Il paradigma greedy è caratterizzato da due proprietà fondamentali: la proprietà di scelta greedy (esiste sempre una soluzione ottimale che include la scelta localmente ottimale) e la sottostruttura ottima (la soluzione ottimale contiene soluzioni ottime ai sottoproblemi).