Problème du Postier chinois
Développeur
Réaliser
Optimiser
Collaborer
Projet en groupe
~30h
2 personnes
15 mars 2022
Objectif
Créer un algorithme en python pour modéliser et résoudre le problème du postier chinois
Description
Le problème du postier chinois consiste à trouver un plus court chemin dans un graphe connexe non orienté qui passe au moins une fois par chaque arête et revient à son point de départ.
Cet algorithme a été créé dans le but de résoudre le problème du postier chinois. Ne marche que avec des graphes pouvant effectuer un chemin Eulerien. Si le graphe ne peut pas, aucun chemin ne seront renvoyés.
Langages utilisés (%)
Python