Position Paper: Dijkstra's Algorithm versus Uniform Cost Search or a Case Against Dijkstra's Algorithm
Dijkstra's single-source shortest-path algorithm (DA) is one of the well-known, fundamental algorithms in computer science and related fields. DA is commonly taught in undergraduate courses. Uniform-cost search (UCS) is a simple version of the best-first search scheme which is logically equival...
Saved in:
| Published in | Proceedings of the International Symposium on Combinatorial Search Vol. 2; no. 1; pp. 47 - 51 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
19.08.2021
|
| Online Access | Get full text |
| ISSN | 2832-9171 2832-9163 2832-9163 |
| DOI | 10.1609/socs.v2i1.18191 |
Cover
| Summary: | Dijkstra's single-source shortest-path algorithm (DA) is one of the well-known, fundamental algorithms in computer science and related fields. DA is commonly taught in undergraduate courses. Uniform-cost search (UCS) is a simple version of the best-first search scheme which is logically equivalent to DA. In this paper I compare the two algorithms and show their similarities and differences. I claim that UCS is superior to DA in almost all aspects. It is easier to understand and implement. Its time and memory needs are also smaller. The reason that DA is taught in universities and classes around the world is probably only historical. I encourage people to stop using and teaching DA, and focus on UCS only. |
|---|---|
| ISSN: | 2832-9171 2832-9163 2832-9163 |
| DOI: | 10.1609/socs.v2i1.18191 |