Questions tagged [shortest-path-problem]
The shortest-path-problem tag has no usage guidance.
1
question
1
vote
1answer
88 views
What is the difference between the uniform-cost search and Dijkstra's algorithm?
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 ...