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

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

A*Algorithmus – 1<br />

Er dient zur Berechnung des kürzesten Pfades<br />

Gehört zu den<br />

In<strong>for</strong>mierten Suchalgorithmen<br />

Enthält eine Heuristik<br />

Arbeitet zielgerichtet und reduziert<br />

Laufzeit<br />

CB<br />

2km<br />

3km<br />

5km<br />

E<br />

1km<br />

A D<br />

8km 4km<br />

C<br />

4km<br />

3km<br />

Priorisierte Queue: Kostenfunktion + Schätzfunktion<br />

1968 von Peter Hart, Nils Nilsson, Bertram Raphael .<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 />

158

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!