Minimiser le trajet dans un tore - Lycée Léo Ferré (Gourdon)

Dans un tore : un nœud connait sa propre adresse, si un paquet d’information ne lui est pas destiné il doit le transmettre à un nœud voisin. Lequel doit-il choisir pour minimiser le trajet parcouru par le paquet ?
• Numéroter les nœuds (adresses)
• Les paquets d’informations sont de la forme (adr, données) où adr est l’adresse du nœud destinataire de données