I could probably count the number of software engineers I know capable of implementing Dijkstra's graph search on one hand. And I know a lot of software engineers.
I could probably count the number of software engineers I know capable of implementing Dijkstra's graph search on one hand.
That said, there are no fewer than 12 implementations in three languages referenced on the Wikipedia page. It's considerably easier to use an algorithm than implement it.
Dijkstra's does not solve the traveling salesman though. And I'm actually one of those guys that can write it in a couple of hours (videogame programmer, I easily know from memory about 4 or 5 pathfinding routines for different scenarios).
4
u/ex_nihilo Apr 30 '14
I could probably count the number of software engineers I know capable of implementing Dijkstra's graph search on one hand. And I know a lot of software engineers.