Salut,
L'algo de Floyd est de complexité O(n3) , donc même sans optimisation particulière, ça se fait en peu de secondes (en tout cas chez moi). Ensuite pour optimiser encore plus, tu mets -O3 dans tes flags de compilation.
Salut,
L'algo de Floyd est de complexité O(n3) , donc même sans optimisation particulière, ça se fait en peu de secondes (en tout cas chez moi). Ensuite pour optimiser encore plus, tu mets -O3 dans tes flags de compilation.