Einführung in heuristische Suchverfahren - Universität Paderborn

Einführung Graphensuche Uninformierte Suche Informierte Suche
Breitensuche (BFS)
1 enqueue(s,OPEN);
2 loop
3 if (OPEN=∅ OR memory exhausted()) then Return(’Failure’);
4 n=dequeue(OPEN);
5 push(n,CLOSED);
6 forall the n ′ in successors(n) do
7 enqueue(n ′ ,OPEN);
8 set backpointer(n ′ ,n);
9 if (⋆(n ′ )) then Return(n ′ );
10 if (⊥(n ′ )) then
11 remove(n ′ ,OPEN);
12 cleanup closed();
Einführung in heuristische Suchverfahren Markus Eberling 28/44