Пређи на садржај

Корисник:Nataša Bižić

С Википедије, слободне енциклопедије

SMA*

Sa Vikipedije, slobodne enciklopedije

SMA* ili Pojednostavljeno memorijsko ograničenje A* je najkraći put algoritma zasnovan na A* algoritmu. Glavna prednost SMA* je da koristi ograničenu memoriju, dok algoritam A* treba eksponencijalnu memoriju. Sve ostale karakteristike SMA* su nasleđene od A*.