Browsing: mathématiques

Il est bel et bien possible de connecter deux personnes qui ne se connaissent pas, grâce à un nombre limité d’intermédiaires. Les réseaux sociaux ont probablement diminué le nombre de personnes qui nous séparent les uns des autres.

L’un des problèmes d’algorithme les plus connus est lié au calcul du plus court trajet entre deux points. Une variante plus complexe de ce casse-tête consiste à faire passer la trajectoire au sein d’un réseau changeant, que ce soit un réseau routier ou le web. Pendant 40 ans, des chercheurs ont voulu concevoir un algorithme offrant une solution optimale à ce problème. Maintenant, le chercheur en informatique Christian Wulff-Nilsen, de l’Université de Copenhague, croit avoir trouvé une solution en compagnie de deux collègues.