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

Titre du sujet
Minimiser le trajet dans un tore
Établissement
Lycée Léo Ferré (Gourdon)
Année
2014-2015
Résumé
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
Sujet complet