Les expressions recherche du meilleur, recherche du meilleur d'abord et recherche meilleur en premier, calquées de l'anglais best-first search, sont très attestées, mais rendent mal l'idée exprimée. En effet, le mot meilleur est associé à la « façon » d'atteindre le but et non au but lui-même.