Comment raccourcir un réseau - Lycée Elie Faure (Lormont) Lycée Fernand Daguin (Merignac)

Établissement
Lycée Elie Faure (Lormont)
Année
2012-2013
Résumé
On dispose d'ordinateurs reliés en réseau. Deux ordinateurs peuvent alors communiquer en passant éventuellement par d'autres ordinateurs. La distance entre deux ordinateurs est le plus petit nombre de liaisons par lesquelles ils doivent passer pour communiquer. Le diamètre du réseau est la distance maximale entre deux ordinateurs du réseau. L'ingénieur système a la possibilité d'ajouter une liaison entre deux ordinateurs (que l'on peut choisir). Comment les choisir si l'on veut diminuer le plus possible le diamètre ?
Sujet complet
Type de présentation au congrès
Exposé