В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
Alinka2128
Alinka2128
25.04.2022 10:12 •  Математика

Определить минимальный путь из вершины а в вершину d в неориентированном графе, содержащем вершины a, b, c, d и пять дуг с длинами: l(b, c)= 1
l(b, d)=1
l(a, c)=2
l(a, b)=4
l(a, d)=5
Вывести длину этого пути

Ответ:
олеся791
олеся791
17.09.2021 13:12

4

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

Переберём варианты, отбрасывая заведомо неверные

a -> d = 5

a -> b -> d = 5

a -> c -> b -> d = 4

0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?