Determinirowannyj algoritm planirowaniq puti dlq manipulqtorow

V otlichie ot drugih dostupnyh algoritmow planirowaniq puti dlq manipulqtorow, kotorye shiroko ispol'zuüt äwristiku, BFA qwlqetsq determinirowannym algoritmom. On prawil'no opredelqet, suschestwuüt li puti ili net, i wsegda nahodit puti, esli oni suschestwuüt, gorazdo bystree, chem drugie algoritmy. A imenno, ego ob#em wychislenij proporcionalen kolichestwu swqzej i ne menqetsq so slozhnost'ü sredy. Poätomu legko ocenit' wremq wychislenij. Hotq äta kniga qwlqetsq anglijskoj wersiej knigi, opublikowannoj w 2018 godu, ob#em wychislenij drugih determinirowannyh algoritmow po-prezhnemu äxponencial'no uwelichiwaetsq s rostom chisla swqzej.