Graphes et réseauxSalesman

Malheureusement, il n’existe pas d’algorithme plus efficace pour résoudre le problème du voyageur voyageur. Au lieu de cela, les mathématiciens et les informaticiens ont mis au point divers algorithmes permettant de trouver bonnes solutions, même s’ils ne sont pas forcément les meilleurs. Ces algorithmes, qui ne donnent que des solutions approximatives, sont appelés heuristiques.

Essayez de réorganiser les villes sur cette carte et observez l’évolution du chemin le plus court entre elles. Vous pouvez supprimer des villes en les touchant et vous pouvez ajouter des villes en cliquant n'importe où sur la carte (jusqu'à 8):