mercredi 23 octobre 2013
TSP Art
Par Didier Müller, mercredi 23 octobre 2013 à 20:45 - Art
Le problème du voyageur de commerce (Traveling Salesman Problem ou TSP) est bien connu en informatique : étant donné un ensemble de villes sur une carte, un vendeur doit faire une tournée des villes, en n'y passant qu'une seule fois, et en revenant à sa ville de départ. Mathématiquement, le TSP consiste à trouver le chemin fermé de longueur minimale reliant un ensemble de points dans le plan. C'est un problème très difficile, mais on connaît des méthodes qui donnent de bons résultats.
TSP Art est la version artistique. Deux liens :
lu 7552 fois