На чём основан алгоритм Дейкстры:

на динамическом программировании
на жадном подходе
на поиске с возвратом

Для просмотра статистики ответов нужно войти.