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
Sujet complet:
Mots clés:
- hypercube
- minimiser
- routeur
- nœud