2 ms·
It is also introduced as Dijkstra's shortest path algorithm if the text is expected to be read outside the domain such as in textbooks.
by rrobukef 6y ago
It is also introduced as Dijkstra's shortest path algorithm if the text is expected to be read outside the domain such as in textbooks.
- mattkrause 6y agoSure, but a) It'd need to be called that by Dijkstra himself to be even arguably narcissistic and b) The qualifier "Dijsktra's" is important because there are other algorithms for finding a shortest path (Bellman-Ford, Floyd-Warshall, A*), with different trade-offs (Bellman-Ford is slower, but can handle negative weights; Floyd-Warshall gets you all pairs and may be better when the graph is dense). Accordingly, I think the grandparent's suggestion of purely descriptive names isn't feasible.