جستجوی ابتدا-بهترین (best-first search) یک الگوریتم جستجو است که یک گراف را با بسط دادن محتمل ترین نود، که بنابر قوانین خاص انتخاب می شود، پیمایش می کند.الگوریتم جستجوی بیمالگوریتم جستجوی A*الگوریتم دیکسترااین نوع جستجو را به عنوان تخمین تعهد نود n به وسیلهٔ heuristic evaluation function توصیف می کند، که به صورت کلی، ممکن است بر پایه توصیف n، توصیف هدف، اطلاعات جمع آوری شده به وسیلهٔ جستجو تا آن ن...