Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | File List | Class Members | File Members

a_star.h File Reference

Défini l'algorithm A* qui recherche le chemin le plus court ds un graph. More...

#include <vector>
#include <assert.h>
#include <list>
#include "geo_utils.h"

Go to the source code of this file.

Classes

class  cList_A_Star_Nodes
 definit une liste de pointeur sur des noeuds cA_Star_Node pour le A* More...

class  cA_Star_Node
 un 'cA_Star_Node' est un noeud du graphe que parcoure l'algorithme A* More...

class  cA_Star_Priority_List
 est une liste de pointeur sur des 'cA_Star_Node', triée selon l'ordre croissant de cout total (reel+estimé) More...

class  cA_Star_Search
 classe contenant l'algorithme A* More...


Detailed Description

Défini l'algorithm A* qui recherche le chemin le plus court ds un graph.

Auteur : Adrien Auclair

Definition in file a_star.h.


Generated on Fri May 21 19:22:37 2004 for LIBELL by doxygen 1.3.7