vous confondez deux choses :
- les algorithmes de plus court chemin (vus dans la leçon I.2); qui calculent effectivement un/les plus courts chemins (= le résultat est le/les chemin(s) complets) par exemple (que vous citez) entre 1 noeud et tous les autres ;
- l'algorithme de calcul de la table de routage IP (vu en leçon III.3); qui fournissent à chaque noeud/routeur le moyen d'envoyer le paquet par le plus court chemin; mais le chemin lui-même n'est pas calculé : on ne le « sort » pas de l'algorithme (ce serait le chemin parcouru par le paquet, mais on ne le mémorise pas).
Si l'on voulait avoir tous les plus courts chemins vers tous les autres noeuds il faudrait, par exemple, envoyer un paquet à chacun : d'où un facteur N en plus.