Quacos Web development, Open Source e informatica divertente

14ago/100

Trovare la strada più breve fra due articoli di Wikipedia

closeQuesto articolo è stato pubblicato 1 anno 6 mesi 1 giorno giorni fa quindi alcuni contenuti o informazioni presenti in esso potrebbero non essere più validi. Questo sito non è responsabile per eventuali errori causati da questo problema.

My Chain Of Thoughts Is Feeling TrappedTorno a parlare di Wikipedia dopo il Meemi-affaire per segnalare una paginetta molto semplice, ma con un algoritmo non banale. Probabilmente a Dijkstra sarebbe piaciuta. Lo scopo infatti è trovare il percorso più breve fra due articoli della nota enciclopedia collettiva. Utile per scoprire delle relazioni insospettabili tra due personaggi, sulla falsariga della vecchia teoria dei 6 gradi di separazione.