Il ketchup è una delle salse più popolari del mondo, accanto alla maionese. Quando se ne acquista...

Per oltre mezzo secolo, ricercatori di tutto il mondo hanno cercato di risolvere un problema algoritmico noto come “problema del percorso più breve da un’unica sorgente”. Si tratta, essenzialmente, di trovare, in un grafo, il percorso più breve tra un nodo e tutti gli altri nodi di una rete (in cui possono esserci anche connessioni con pesi negativi). Questo tipo di calcolo è già utilizzato in un’ampia gamma di app e tecnologie da cui dipendiamo per orientarci, come per esempio Google Maps, che ci guida attraverso paesaggi e città.

Un nuovo studio dei matematici della University of Pittsburgh mostra che la matematica, in...

Il ketchup è una delle salse più popolari del mondo, accanto alla maionese. Quando se ne acquista...