Djikstra is a greedy algorithm that solves the Shortest Path problem when the nodes weight are positive.