Métodos de Busca
SUBIDA DE ENCOSTA PELA TRILHA MAIS ÍNGREME
- Algoritmo:
- subidaDeEncostaIngreme(R,(E,<),e0,F,visitados)
1. Se e0 ? F então retorne (e0,sucesso);
2. sucessores := {e|para toda ri ? R e e=ri(e0) e e ? visitados}
3. Enquanto x ? ? faça:
3.1. e’ := max(sucessores);
3.2. sucessores := sucessores - {e’};
3.3. (e,x):=subidaDeEncostaIngreme(R,E,e’,F,visitados U {ri(e0)})
3.4. Se x=sucesso então retorne (e’,x)
4. Retorne (nada, fracasso)