da Pisani | 22nd Novembre 2022 | Divulgazione, News, News | Commenti 0
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à.
