Plik:AstarExample.gif
Przejdź do nawigacji
Przejdź do wyszukiwania
Grafika w wyższej rozdzielczości nie jest dostępna.
AstarExample.gif (400 × 283 pikseli, rozmiar pliku: 73 KB, typ MIME: image/gif, zapętlony, 19 klatek, 19 s)
Opis
| Opis |
English: An example of A star (A*) algorithm in action (nodes are cities connected with roads, h(x) is the straight-line distance to target point)
green - start, blue - target, orange - visited
Polski: Przykład działania algorytmu A gwiazdka (A*) dla grafu, którego wierzchołkami są miasta, wagami krawędzi odległości drogowe, a heurystyka h(x) jest odległością w linii prostej. Przykład pokazuje prostą sytuację, w której A* wykona nawrót ze względu na niesłuszne przewidywania heurystyki |
| Źródło | Praca własna |
| Autor | Naugtur |
| Inne wersje | File:AstarExampleEn.gif |
Licencja
|
Ja, właściciel praw autorskich do tej pracy, udostępniam ją jako własność publiczną. Dotyczy to całego świata. W niektórych krajach może nie być to prawnie możliwe, jeśli tak, to: Zapewniam każdemu prawo do użycia tej pracy w dowolnym celu, bez żadnych ograniczeń, chyba że te ograniczenia są wymagane przez prawo. |
Historia pliku
Kliknij na datę/czas, aby zobaczyć, jak plik wyglądał w tym czasie.
| Data i czas | Miniatura | Wymiary | Użytkownik | Opis | |
|---|---|---|---|---|---|
| aktualny | 16:39, 3 sty 2009 | | 400 × 283 (73 KB) | wikimediacommons>Naugtur | {{Information |Description={{en|1=An example of A star (A*) algorithm in action (nodes are cities connected with roads, h(x) is the straight-line distance to target point) green - start, blue - target, orange - visited}} {{pl|1=Przykład działania algory |
Lokalne wykorzystanie pliku
Poniższa strona korzysta z tego pliku:
