Telecharger Cours

Partie 1 : Graphes orientés et graphes pondérés - maths et tiques

Si le graphe est représenté par une matrice d'adjacence, on aura une complexité en O(n3), alors que s'il est représenté par des listes d'adjacence, on aura ...



Download