30.01.2014 Aufrufe

Translation Studies for Information Technologies V3- 02.03.11

Translation Studies for Information Technologies V3- 02.03.11

Translation Studies for Information Technologies V3- 02.03.11

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Arten Unin<strong>for</strong>mierte Suchalgorithmen – 1<br />

Tiefensuche (Depth−First−Search, DFS)<br />

Abarbeitungsplan: Stack<br />

3<br />

2<br />

1<br />

4<br />

4<br />

1<br />

2<br />

Breitensuche (Breadth−First−Search, BFS)<br />

Abarbeitungsplan: Queue<br />

5<br />

3<br />

4<br />

Dijkstra-Suche<br />

Erst vielversprechende Knoten.<br />

Kostenfunktion<br />

Abarbeitungsplan: priorisierte Queue<br />

INF2 – <strong>Translation</strong> <strong>Studies</strong> <strong>for</strong> In<strong>for</strong>mation <strong>Technologies</strong> <strong>V3</strong>- <strong>02.03.11</strong><br />

155

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!