o 64^64 secondi: tempo impiegato da un supercomputer (che faccia 1 iterazione dell’algoritmo ogni 1ns) per risolvere il Longest Path Problem (LPP) fra 64 citta’ (per il Shortest Path Problem bastano n^2 iterazioni con l’algoritmo di Dijkstra, 1959)
o 64^64 secondi: tempo impiegato da un supercomputer (che faccia 1 iterazione dell’algoritmo ogni 1ns) per risolvere il Longest Path Problem (LPP) fra 64 citta’ (per il Shortest Path Problem bastano n^2 iterazioni con l’algoritmo di Dijkstra, 1959)