Is Dijkstras algorithm a greedy algorithm or dynamic programming algorithm


A greedy algorithm.