Article · Русский
В информатике B* (произносится как "Би стар") — это , использующий поиск по первому наилучшему совпадению, который находит наименее затратный путь от заданного начального узла до любого целевого узла (из одной или нескольких возможных целей). Впервые опубликованный Хансом Берлинером в 1979 году, он связан с алгоритм поиска A*.
Abstract from DBpedia / Wikipedia · CC BY-SA