Vitesse du programme et algorithme de Floyd

Re: Vitesse du programme et algorithme de Floyd

by Noureddine Abdel Mélik Gueddach -
Number of replies: 0

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.