Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

What's the difference between uniform-cost search and Dijkstra's algorithm?

I was wondering what's the difference between uniform-cost search and Dijkstra's algorithm. They seem to be the same algorithm.

like image 586
Grief Coder Avatar asked Oct 09 '12 18:10

Grief Coder


1 Answers

Dijkstra's algorithm, which is perhaps better-known, can be regarded as a variant of uniform-cost search, where there is no goal state and processing continues until all nodes have been removed from the priority queue, i.e. until shortest paths to all nodes (not just a goal node) have been determined

http://en.wikipedia.org/wiki/Uniform-cost_search#Relationship_to_other_algorithms

like image 181
NotAUser Avatar answered Sep 25 '22 22:09

NotAUser