Sur le problème du voyageur de commerce.

Veuillez utiliser cette adresse pour citer ce document : https://di.univ-blida.dz/jspui/handle/123456789/8338

Affichage complet

Élément Dublin Core	Valeur	Langue
dc.contributor.author	Hamidi., Meriem.	-
dc.date.accessioned	2020-12-29T13:18:58Z	-
dc.date.available	2020-12-29T13:18:58Z	-
dc.date.issued	2017	-
dc.identifier.uri	http://di.univ-blida.dz:8080/jspui/handle/123456789/8338	-
dc.description	ill.,Bibliogr.	fr_FR
dc.description.abstract	Le problème de voyageur de commerce consiste à chercher un circuit hamiltonien dans un réseau dont le coût est le minimum possible. Il est bien connu que c'est un problème NP difficile qui reste ouvert à la recherche. Le but de ce travail est de présenter et d'implémenter l'algorithme de séparation et évaluation de Little et al. pour résoudre le problème de voyageur de commerce pour cas d'un graphe complet. Ainsi un logiciel est proposé dans ce sens.	fr_FR
dc.language.iso	fr	fr_FR
dc.publisher	Université Blida 1	fr_FR
dc.subject	voyageur de commerce: problème.	fr_FR
dc.subject	circuit hamiltonien.	fr_FR
dc.subject	cas d'un graphe complet.	fr_FR
dc.title	Sur le problème du voyageur de commerce.	fr_FR
dc.type	Thesis	fr_FR
Collection(s) :	Mémoires de Master

Fichier(s) constituant ce document :

Fichier	Description	Taille	Format
hamidi meriem.pdf		15,94 MB	Adobe PDF	Voir/Ouvrir

DSpace JSPUI