Dijkstra

A collection of 1 posts

A Java geek
  • Me
  • Books
  • Speaking
  • Mentions
  • Focus
Apr 21, 2019 Functional Programming Dijkstra

From Imperative to Functional Programming: the Dijkstra algorithm

This is the 4th post in the From Imperative to Functional Programming focus series. This week, I’ll first implement the Dijkstra algorithm, then migrate the code to a more functional-friendly design. Dijkstra’s algorithm allows to find the shortest path in any graph, weighted or not, directed or not. The only requirement is that weights must be positive.

Nicolas Fränkel
A Java geek © 2008-2025
v. c44cff036d9f3a7109f1633635a69f1d8cff316f/10582162298
Latest Posts