Here is an implementation of the Dijkstra’s algorithm in C programming language. It should work on all linux platforms.