Le problème du plus long chemin simple (longest-trail)

Trouvez le probleme en détail ici

Ce projet porte sur des graphes : en théorie des graphes

Setup

Lancer vos tests

Clonez cette repo GitHub sur votre ordinateur (ou téléchargez les fichiers directement) puis lancez le fichier longest-trail.py pour lancer le test

Alternatives en cas de problème avec le lancement du programme

Lancer le fichier via Powershell :

1. Localiser le directoire dans lequel vous avez téléchargé le dossier

cd <votre directoire>

2. Une fois que votre terminal est pointé vers le bon dossier utilisez la commande suivante

 python -u "<votre directoire>/longest-trail.py"

Informations relatives au projet

Arborescence du projet

longest-trail

code

• decidabilite.py
• calculabilite.py
• graphes.py
• longest-trail.py
• fonctions.py

• Instructions.pdf
• LICENSE
• README.md

Ressources externes utilisées

Librairies

• random (.randint) : Cette librairie nous permet de determiner un certain hasard pour generer des graphes
• time (.sleep) : Cette librairie nous permet de faire attendre la console lors de l'execution

Remerciements

Auteurs du projet

• Louis Declerck