Ask a Question
Ask Question Login
Corporate Training
  1. Community
  2. Artificial intelligence
  3. Question
Artificial intelligence

Uniform cost search vs dijkstra - Explain the difference.

Asked by Alison Kelly May 16, 2022 2.7K views 1 answer
Share

About this question

 Every computer science student (including myself, when I was doing my bachelor's in CS) probably encountered the famous single-source shortest path Dijkstra's algorithm (DA). If you also took an introductory course on artificial intelligence (as I did a few years ago, during my bachelor's), you should have also encountered some search algorithms, in particular, the uniform-cost search (UCS).


A few articles on the web (such as the Wikipedia article on DA) say that DA (or a variant of it) is equivalent to the UCS. The famous Norvig and Russell's book Artificial Intelligence: A Modern Approach (3rd edition) even states


The two-point shortest-path algorithm of Dijkstra (1959) is the origin of uniform-cost search. These works also introduced the idea of explored and frontier sets (closed and open lists).


How exactly is THE equivalent to UCS?

Your answer

1 Answer

More Artificial intelligence discussions

Learn & Explore

Free tutorials and interview questions from industry experts — learn the skill, then get ready to prove it.

Latest Artificial Intelligence Blogs

Guides, tips and career advice on Artificial Intelligence from JanBask experts.