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

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице слева. Определи длину кратчайшего пути между пунктами А и C, проходящего через пункт E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.


Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) прив

Показать ответ
Ответ:
Дмитрий308228
Дмитрий308228
26.12.2020 13:03

11

Объяснение:

Карта маршрутов в виде графа во вложении.

Найдём путь из A в E, а потом из E в C, длины путей сложим, это и будет ответ.

1) Путь из A в E.

A - B - D - E имеет длину 6.

Остальные пути длиннее: по ребру C-E идти бессмысленно, из A в C за 1 не попасть, а кратчайший путь из A в D очевидно A - B - D (все другие пути явно содержат ребра длины не меньше 3)

2) Путь из E в C.

E - C имеет длину 5.

Остальные длиннее: если из E идти в D, это уже 3, за 2 из D в C точно не попасть.


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