Algorytm SMA*

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Algorytm SMA*algorytm przeszukiwania grafu, odnajdujący najkrótszą ścieżkę pomiędzy dwoma danymi wierzchołkami grafu (lub dokładniej, między wierzchołkiem początkowym a dowolnym z wierzchołków docelowych).

Jest rozszerzoną wersją algorytmu A*.