Обновление пометок на каждой итерации алгоритма Дейкстры происходит
(Отметьте один правильный вариант ответа.)
Варианты ответа
для вершин графа, имеющих временные метки
для вершин графа, имеющих временные метки и входящих в прямое отображение для рассматриваемой вершины(Верный ответ)
для всех вершин графа
