Bonjour à tous,
Je vient d'implémenter l'algo de Dijkstra sous deux formes, avec un tableau, et avec un tas "normal" pas Fibonnaci... et à ma grande surprise ( ai-je tort ?) la version avec tableau est plus rapide que la version avec tas, pourtant la complexité en théorie est meilleur avec un tas !!! Qu'en pensez-vous ?
Quand on fait un TP et qu'on est sensé faire tourner la deuxième forme plus vite que l'autre, on se pose des questions existentielles à vous rendre malade...( ex : Dois-je poursuivre mes études ? )....
Partager