Questions tagged [shortest-path-problem]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
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 ...