Métodos de Busca
BUSCA PELA MELHOR ESCOLHA
- Algoritmo:
- buscaPelaMelhorEscolha(R,(E,<),e0,F)
1. Abertos:={e0};
2. Fechados:= ? ;
3. Repita:
3.1. e:=min(f(abertos));
3.2. e ? F então retorne (e,sucesso);
3.3. abertos:=abertos-{e};
3.4. fechados:=fechados U {e};
3.5. l:=[ri | ri ? R e ri(e) ? E];
3.6. abertos U ({ri(e) | ri ? l} - fechados);
4. abertos=fechados;
5. Retorne (nada,fracasso)