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 register to write something here or to contact authors.