|
Best-First Search (BFS) Algorithms
|
səhifə | 10/23 | tarix | 26.12.2016 | ölçüsü | 0,99 Mb. | | #3369 |
|
Best-First Search (BFS) Algorithms BFS algorithms use a heuristic to guide search. If the heuristic is admissible, the BFS finds the optimal solution.
Best-First Search (BFS) Algorithms BFS of graphs must be slightly modified to account for multiple paths to the same node. A closed list stores all the nodes that have been previously seen. If a newly expanded node exists in the open or closed lists with better heuristic value, the node is not inserted into the open list.
A BFS technique that uses admissible heuristics.
Dostları ilə paylaş:
|
|
|