Re:Mathematicians should stop naming things after each other
by rrobukef on Saturday September 05, 2020 @04:39PM
(#24386691)
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.
[ Parent
| on HN ]
Re:Mathematicians should stop naming things after each other
by mattkrause on Saturday September 05, 2020 @05:05PM
(#24386837)
Sure, 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.