Michael Ummels bio photo

Michael Ummels

Software. Railways. Traveling.

Twitter Github

Posts tagged with 'scala'

Dijkstra in Scala

Dijkstra’s algorithm is a fundamental graph algorithm, which allows to compute the shortest path from a source node to a target node in a directed, weighted ...

Priority Maps in Scala

In many algorithms—including Dijkstra’s algorithm for finding the shortest path between two vertices in a weighted graph—we need access to a data structure t...