Bonjour,
dans la question n°3 du quiz de l'examen de 2015, la complexité du calcul de la table de routage est RN. Pourtant, n'a-t-on pas appris en cours que la complexité pour N routeurs du calcul du plus court chemin entre un point du réseau et de tous les autres est de N^2 ? Pourquoi cela ne s'applique-il pas à la table de routage (proposition 3) ?