Visualizza metriche
Trovare il percorso più breve che visita un insieme di punti e ritorna all'origine sembra semplice, ma è uno dei problemi più difficili dell'informatica.
Si chiama Traveling Salesman Problem (TSP) e la sua complessità cresce esponenzialmente man mano che si aggiungono punti alla mappa.
Risolvere questo tipo di problema su larga scala, che sia per la logistica, i trasporti o le catene di approvvigionamento, richiede un'immensa potenza di calcolo.
I metodi tradizionali diventano lenti, costosi e poco efficienti quando il numero di variabili aumenta.