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

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