O algoritmo de Dijkstra é guloso pois a cada momento trata apenas da fronteira entre os vértices com distância já definida e os ainda não visitados, e escolhemos o vértice de menor distância nessa fronteira.

O algoritmo de Dijkstra é um algoritmo de programação dinâmica, pois se o grafo é representado como uma matriz de adjacências, Dijkstra pode ser implementado por um preenchimento organizado de uma matriz de distâncias.

O algoritmo de Dijkstra é um algoritmo de divisão e conquista, pois o grafo é particionado em vértices com distância já definida; vértices ainda não visitados; e vértices na fronteira. Portanto, o problema é resolvido em partes, que depois compõem a versão final.

Dijkstra não pode ser classificado em nenhum dos 3 paradigmas: Guloso; Programação Dinâmica; Divisão e Conquista.

Todas as anteriores são verdadeiras.