shortest path algorithm

by nbaldwin

Sun Nov 14 1999 at 9:06:38

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.

Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.

Dijkstra's algorithm	best-first search	How I pierced my Inner Labia	ACM Programming Contest
Edsger W. Dijkstra	Fibonacci Heap	breadth-first search	Russian peasant multiplication
backward completion principle	distance-vector	How to link to individual user searches	The Road Not Taken
Traditional Memory Management	OSPF	In Search of Lost Time	How to flip a coin when you haven't got one
Rapidly Exploring Random Tree	Radio beam guidance system	Martin D. Kruskal	algorithm
binary tree	Bee line	greedy	Solving a maze

Everything2

Login
Password