tutotveti.ru
Математика
Найти кратчайший путь на графе
Найти кратчайший путь на графе методом присвоения меток от вершины 1 до любой другой вершины. Какова наименьшая длина пути от вершины 1 до вершины 8? ДАЮ 70Б
Популярные вопросы
Какой главный город лидийского царства... 2 Вычислите процентную концентрацию раствора образованного смешением 400 мл воды с... 3 Сторону квадрата уменьшили в 2 раза, как изменилась площадь квадрата? а) увеличилась... 1 Знайти довжину кола радіусом 16 см.... 2 Характеристика (художественный портрет) героев левша... 2 Выполните умножение: а) 9/10 * 5/6; б) 6/25 * 20/21; в) 17/30 * 26/51; г) 5/13 *... 2 Выберите из предложенного списка минимальный набор функций, которые должен выполнять... 2 Установите соответствие между российскими государями и внешнеполитическими событиями,происшедшими... 3 Расскажите про строение и признаки семейств пасленовых, бобовые, злаки... 2 Какие из указанных букв названы неверно п ,пэ, х ,хэ, ж ,жэ, н ,нэ,... 3
Наименьшая от вершины 1 до любой другой вершины это 6
А наименьшая длина пути от вершины 1 до вершины 8 по прямой
Пошаговое объяснение: