{"cells": [{"cell_type": "markdown", "metadata": {}, "source": ["# Algo - TSP - Traveling Salesman Problem\n", "\n", "[TSP](https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_voyageur_de_commerce), Traveling Salesman Problem ou Probl\u00e8me du Voyageur de Commerce est un probl\u00e8me classique. Il s'agit de trouver le plus court chemin passant par des villes en supposant qu'il existe une route entre chaque paire de villes."]}, {"cell_type": "code", "execution_count": 1, "metadata": {}, "outputs": [{"data": {"text/html": ["
\n", ""], "text/plain": ["