Minimiser le trajet dans un hypercube - Lycée Vicat (Souillac) Lycée Léo Ferré (Gourdon)

Titre du sujet
Minimiser le trajet dans un hypercube
Établissement
Lycée Vicat (Souillac)
Année
2014-2015
Etablissement(s) jumelé(s)
Lycée Léo Ferré (Gourdon)
Résumé
Dans un hypercube : 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