An algorithm which calculates the shortest path on a graph. Several such algorithms are best-first search and beam search. Useful in a variety of areas, such as networking and artificial intelligence.

Log in or registerto write something here or to contact authors.