AAlgorithmes de coloration d'un graphe

Une illustration du théorème des quatre couleurs est proposée ci-dessous.
Ce théorème énonce que pour colorier une carte représentant différents pays, il suffit de quatre couleurs pour que, quelle que soit la configuration géopolitique, deux pays ayant une frontière commune soient de couleurs différentes. Vous pouvez vérifier ce théorème sur la carte de France en coloriant les départements.

Ressources sur la coloration d'un graphe
Thèmes	Ressources
Colorier la carte de France avec 4 couleurs (par Ajornet, société informatique qui nous a laissé gracieusement disposer de son logiciel)	Objet en langage SVG
	Fichier html
Voir la France coloriée avec 4 couleurs	La France en 4 couleurs (image gif de 19 Ko)
Télécharger l'applet de coloration de la carte de France avec 4 couleurs	l'applet zippée
Algorithme de coloration de WELSH et POWELL	Fichier PDF (41 Ko)
Dossier Coloration d'un graphe	Les programmes zippés

 

ARecherches de plus courts chemins

Ressources sur les algorithmes de recherches de plus courts chemins
Thèmes	Ressources
Algorithme de FORD	Fichier PDF (122 Ko)
Algorithme de DIJKSTRA-MOORE	Fichier PDF (114 Ko)
Mise en oeuvre de l'algorithme de DIJKSTRA-MOORE	début : Image gif (6 Ko)
	fin : Image gif (6 Ko)
	le film : Image gif (41 Ko) fichier PDF (39 Ko)
Le recuit simulé appliqué au problème du voyageur de commerce
Un voyageur de commerce doit visiter n villes, puis revenir à son point de départ. Quel est l'itinéraire le plus court ?	Algorithme de descente Image gif (8 Ko)
	Le recuit simulé Image gif (11 Ko)
Dossier Plus courts chemins	Les programmes zippés