salut à tous
l'énoncé du problème du voyageur de commerce, tel qu'il a été annoncé et résolu dans pas mal de sites, n'a pas l'aspect réel du fait que toutes les villes sont reliées entre elles chose qui n'est pas réelle. alors je reformuler l'énoncé de façon à avoir des villes où l'accès direct est impossible donc pour y arriver il faut passer par d'autres villes voisines.
pour indiquer qu'entre une ville A et une Ville B il n y a pas de chemin direct en remplit la case correspondante, dans la matrice qui contient les distances entre les villes, par -1.
il y t il quelqu'un qui pourra m'aider à résoudre ce problèmes ? et merci d'avance