Algorytm A*: Różnice pomiędzy wersjami

[[Algorytm A*]] znajduje zastosowanie w [[parsowanie|parsowaniu]] [[Probabilistyczna gramatyka bezkontekstowa|bezkontekstowych gramatyk probabilistycznych (PCFG)]] w celu przyspieszenia parsowania przy zachowaniu poprawności wyniku - w przeciwieństwie do niektórych metod optymalizacji parsowania PCFG algorytm A* zwróci zawsze drzewo parsowania Viterbiego, czyli o maksymalnym możliwym prawdopodobieństwie, w przeciwieństwie do metod "[[best-first]]" (w języku polskim pojawiający się czasem pod ogólniejszą nazwą "algorytm zachłanny") i "[[finite-beam]]", które tego nie gwarantują.