Какой первый шаг в алгоритме Дейкстры?
1) пометить вершину 1 меткой ноль2) пометить последнюю вершину меткой ноль3) пометить любую вершину меткой ноль4) пройтись по всем ребрам