Changes between Version 12 and Version 13 of CaoCourseTme9
- Timestamp:
- May 9, 2007, 10:26:31 AM (18 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
CaoCourseTme9
v12 v13 39 39 '''Etape expansion pour LEE :''' 40 40 {{{ 41 TANTQUE DS(T)==MAXINT42 41 POUR tous les points P appartenant à la frontière 43 POUR tous les voisins Q du point P 42 Retrait du point P de la tête de la liste FRONTIER 43 POUR tous les voisins Q du point P 44 44 SI DS(Q) == MAXINT 45 45 DS(Q) = DS(P) + 1 46 46 Ajout du point Q en queue de la liste FRONTIER 47 47 FINSI 48 SI Q==T ALORS FINPOUR 48 49 FINPOUR 49 Retrait du point P de la tête de la liste FRONTIER50 50 FINPOUR 51 FINTANTQUE 51 SI DS(T) != MAXINT 52 RETOURNE succes 53 ALORS 54 RETOURNE echec 55 FINSI 52 56 }}} 53 57 … … 69 73 70 74 '''Etape expansion pour A* :''' 71 {{{ 72 TANTQUE DS(T)== MAXINT 75 {{{ 73 76 POUR le point P de coût minimal appartenant à la frontière 77 Retrait du point P de la liste FRONTIER 74 78 POUR tous les voisins Q du point P 75 79 SI DS(Q) == MAXINT … … 77 81 Ajout à sa place du point Q dans la liste FRONTIER 78 82 FINSI 83 SI Q==T ALORS FINPOUR 79 84 FINPOUR 80 Retrait du point P de la tête de la liste FRONTIER81 85 FINPOUR 82 FINTANTQUE 86 SI DS(T) != MAXINT 87 RETOURNE succes 88 ALORS 89 RETOURNE echec 90 FINSI 83 91 }}} 84 92
