В чем заключается суть алгоритма Дейкстры – нахождения кратчайшего пути от вершины s до вершины t?

В вычислении верхних ограничений d[v]
В вычислении верхних ограничений d[v] в матрице весов дуг a[u,v] для u , v
В вычислении верхних ограничений в матрице весов дуг a[u,v]
В вычислении нижних ограничений d[v] в матрице весов дуг a[u,v] для u , v

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