Наименьшая от вершины 1 до любой другой вершины это 6
А наименьшая длина пути от вершины 1 до вершины 8 по прямой
Пошаговое объяснение:
Поделитесь своими знаниями, ответьте на вопрос:
Найти кратчайший путь на графе методом присвоения меток от вершины 1 до любой другой вершины. Какова наименьшая длина пути от вершины 1 до вершины 8? ДАЮ 70Б
Наименьшая от вершины 1 до любой другой вершины это 6
А наименьшая длина пути от вершины 1 до вершины 8 по прямой
Пошаговое объяснение: