traveling salesman
En d'autres termes
(problème du) voyageur de commerce
Définition
Problème classique d'optimisation des trajets dans un graphe.
Voir chaîne hamiltonienne.
Recherche
Le mot du jour
MPX
Multi-Processor eXtension
Bus système de Motorola à données 64 bits et adresses 32 bits, pour les systèmes à base de PowerPC G4. qui permet des transferts de données de 6,4 Go par seconde, soit 5 fois plus que la génér…
Dernières définitions
802.6 - Amoeba - DQDB - fragmentation de script - Google - Googleplex - googolplex - IRL - LRE - SONET/SDHUn mot au hasard
RMON : Remote MONitoring