Métodos de Busca
SUBIDA DE ENCOSTA SIMPLES
- Algoritmo:
- subidaDeEncosta(R,(E,<),e0,F,visitados)
1. Se e0 ? F então retorne (e0,sucesso);
2. Para toda ri ? R tal que ri(e0) ? E e ri(e0) ? visitados e e0 < ri(e0) faça:
2.1. (e,x):=subidaDeEncosta(R,E, ri(e0),F,visitados U {ri(e0)})
2.2. Se x=sucesso então retorne (sucesso e,x)
2.3. Caso contrário,retorne (nada, fracasso)