Professional Documents
Culture Documents
Ejemplo
Mapa de celdas
1 6 11 16 21
2 12 17 22
3 8 18 23
4 9 14 O
5 10 15 D
Escribir un algoritmo que permita establecer si existe un camino desde O (24) a D (20)
Algoritmo
1. 2. 3. 4. 5. N(O) := Vecinos de O Seleccin no determinista de un vrtice v de N(O) Si D est en N(O) FIN Salida TRUE Repetir desde paso 1 para N(v) Salida FALSE
ASPECTOS DE IMPLEMENTACIN
Operaciones En el paso 1 se aaden a ABIERTOS los nuevos vecinos que no estn en VISITADOS ni en ABIERTOS En el paso 3 se extrae un elemento de ABIERTOS y se pasa a VISITADOS
it++; }
set<int> s; set<int>::iterator it; set<int>::iterator it2; it=s.begin(); int v; int new_member=15; while(it!=m_open.end() ) { v=(*it);
//.