GitHub - funibus/voyageurDeCommerce: Projet C

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 55 Commits
Rapport		Rapport
.gitattributes		.gitattributes
.gitignore		.gitignore
FranceTownReduced.txt		FranceTownReduced.txt
FranceTowns.txt		FranceTowns.txt
Makefile		Makefile
README		README
chemin_test.txt		chemin_test.txt
chemin_test2.txt		chemin_test2.txt
gui.c		gui.c
gui.h		gui.h
interface_utilisateur.c		interface_utilisateur.c
interface_utilisateur.h		interface_utilisateur.h
intermediateTownsTest.txt		intermediateTownsTest.txt
lecture_fichier.c		lecture_fichier.c
lecture_fichier.h		lecture_fichier.h
main.c		main.c
prim_TSP.c		prim_TSP.c
prim_TSP.h		prim_TSP.h
structure_arbre_couvrant.c		structure_arbre_couvrant.c
structure_arbre_couvrant.h		structure_arbre_couvrant.h
structure_matrice.c		structure_matrice.c
structure_matrice.h		structure_matrice.h
structure_ville.c		structure_ville.c
structure_ville.h		structure_ville.h
tas_min.c		tas_min.c
tas_min.h		tas_min.h
testEdgesDistances.txt		testEdgesDistances.txt
testVerticesCoordinates.txt		testVerticesCoordinates.txt
test_interface_utilisateur.c		test_interface_utilisateur.c
test_interface_utilisateur.h		test_interface_utilisateur.h
test_prim.c		test_prim.c
test_prim.h		test_prim.h
test_villes_traversees.c		test_villes_traversees.c
test_villes_traversees.h		test_villes_traversees.h
tests_lecture_fichier.c		tests_lecture_fichier.c
tests_lecture_fichier.h		tests_lecture_fichier.h
villes_traversees.c		villes_traversees.c
villes_traversees.h		villes_traversees.h

Repository files navigation

Le programme exe est un programme permettant d'approximer la solution optimal d'un cycle hamiltonien depuis une liste de villes et de leur coordonnées.

Le programme dispose d'une interface graphique qui nécessite les bibliothèques SLD et SDL_gfx. 
Ces bibliothèques sont disponibles sur 
http://www.libsdl.org, pour SDL
et http://www.ferzkopp.net/joomla/content/view/19/14 pour SDL_gfx.

Pour désactiver l'interface graphique (et permettre la compilation si vous ne possédez pas les bibliothèques), il faut commenter la premier ligne du main.

la compilation se fait avec la comande 
make exe_gui si vous voulez utiliser les bibliothèque graphiques,
make exe sinon.

pour executer le programme :
./exe_gui si vous possédez la bibliothèque graphique, /.exe sinon.
Un parametre du programme (facultatif) permet d'inscrire la solution calculée dans un fichier au lieu de l'afficher à l'écran.

Des instructions vous guidant pour l'utilisation du programme seront affichées.
(Vous pouvez aussi vous réferer à la partie du rapport sur l'utilisation du programme, mais normalement vous ne devez pas en avoir besoin).