Beam search
Heuristic search algorithm
In computer science, beam search is a heuristic search algorithm that explores a graph by expanding the most promising node in a limited set. Beam search is a modification of best-first search that reduces its memory requirements.
Nº Q2835852 ★★
Uncommon · History
Beam search
Heuristic search algorithm
In computer science, beam search is a heuristic search algorithm that explores a graph by expanding the most promising node in a limited set. Beam search is a modification of best-first search that reduces its memory requirements.
Last price
—
Floor price
—
7-day median
—
30-day sales
0
30-day range
—
In circulation
0
Price history
median
low – high
sales
No sales in this period
Show table
| Date | median | Low | High | sales |
|---|
Sales history
- Last sale
- —
- 30-day average
- —
- 30-day low
- —
- 30-day high
- —
- Sales 7d
- 0
- Sales 30d
- 0
No sales yet.
Anonymous sales: no buyer or seller shown. Figures count player-to-player sales only.
From Wikipedia
In computer science, beam search is a heuristic search algorithm that explores a graph by expanding the most promising node in a limited set. Beam search is a modification of best-first search that reduces its memory requirements. Best-first search is a graph search which orders all partial solutions (states) according to some heuristic. But in beam search, only a predetermined number of best partial solutions are kept as candidates. It is thus a greedy algorithm.
Text: Wikipédia, CC BY-SA 4.0. · Image: BogdanShevchenko (CC BY-SA 4.0) ·
Related cards
Approximate string matching
Algorithm for finding strings that match a pattern approximately
Nº Q1798621 ★★
Breadth-first search
Algorithm for searching the nodes of a graph in order by their hop count from a starting node
Nº Q325904 ★★★
Depth-first search
Algorithm for traversing or searching tree or graph data structures
Nº Q816319 ★★
Gradient descent
Optimization algorithm
Nº Q1199743 ★★★
Google hacking
Hacker technique
Nº Q958174 ★★★
Algorithmics
Study of algorithms and data structures
Nº Q13636890 ★★★