Найти кратчайший путь на графе методом присвоения - вопрос №117950975 от nikitatsyplyat 08.06.2022 06:09

Question

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

nikitatsyplyat · Answer

Наименьшая от вершины 1 до любой другой вершины это 6

А наименьшая длина пути от вершины 1 до вершины 8 по прямой

Пошаговое объяснение: