Best first search


best first search
algorithm
A graph search algorithm which optimises breadth first search by ordering all current paths according to some heuristic. The heuristic attempts to predict how close the end of a path is to a solution. Paths which are judged to be closer to a solution are extended first.
See also beam search, hill climbing.
(1995-12-09)

Read Also:

  • Best fit

    best fit Contemporary Examples Why Do We Want Prices in Health Care? Megan McArdle February 26, 2013 Historical Examples In the School-Room John S. Hart Alice, or The Mysteries, Complete Edward Bulwer-Lytton Erasmus and the Age of Reformation Johan Huizinga The Complete Essays of C. D. Warner Charles Dudley Warner Science in the Kitchen. Mrs. […]

  • Best friend

    noun Contemporary Examples This Is What It Is Like To Be Deaf From Birth Quora Contributor December 22, 2013 The Inside Story of Johnny Cash’s Legendary Lost LP, ‘Out Among the Stars’ Andrew Romano March 17, 2014 Nine Craziest Moments From ‘Jobs’ Anna Klassen August 15, 2013 Did Picasso Try to Steal the Mona Lisa? […]

  • Best man

    the chief attendant of the bridegroom at a wedding. Contemporary Examples The Audacity of Poping Christopher Buckley March 25, 2009 Brazil’s Wedding Massacre Dom Phillips December 27, 2010 Brazil’s Wedding Massacre Dom Phillips December 27, 2010 Manhunt for a Cop-Hating Pennsylvania ‘Survivalist’ Michael Daly September 16, 2014 ‘Domestic Terrorism’ Kills Six in Oak Creek Sikh […]

  • Best of both worlds, the

    Benefits from two seemingly opposed alternatives, as in Jenny taught in the morning only and worked on her book afternoons, so she had the best of both worlds . Charles Kingsley used this idiom in Westward Ho! (1855): “Make the best of both worlds.” Also see make the best of it

  • Best part of something

    Nearly all of something, the majority, as in The dentist was late; I waited for the best part of an hour. The adjective best here does not concern quality but quantity. [ First half of 1500s ] Also see: better half, def. 1.


Disclaimer: Best first search definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.