Между населенными пунктами A B C D E F построены дороги, протяженность которых приведена в таблице. Отсутствие числа в таблице значит, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между A и F, проходящего через пункт Е. Передвигаться можно только по дорогам
denik228
2
25.08.2020 14:21
8
Другие вопросы по теме Информатика
lisakiss1
13.11.2019 23:11
afinaty4
06.10.2019 17:20
Leafyllall
06.10.2019 17:20
artikrv
06.10.2019 17:20
dradya
06.10.2019 16:21
gulzanauelbekov
06.10.2019 16:22
Ларейн2772
12.05.2020 14:59
AnnaGlyuza0436
12.05.2020 14:58
Популярные вопросы
- Выберите из списка информационные модели. Чучело медведя Учебная модель молекулы...
1 - A. O b.with c.for d.up Make questions. /interrogative pronoun/5.didhe film begin?-...
3 - РЕШИТЕ ОЛИМПИАДУ ПО АНГЛИЙСКОМУ Listening Time: 10 minutes (5 points) Listen to...
1 - Как вы считаете, насколько часто ваши сверстники делают мелкие административные...
3 - Подберите одночлен или многочлен А так, чтобы равенство было верным (на фото всем,...
3 - Основою прямої призми є ромб зі стороною 8 см і кутом 60 градусів . Висота призми...
1 - Коли говорять про швидкість автомобіля або поїзда, тіло відліку звичайно не вказують....
1 - Що вчинив Тугар Вовк на віче, коли проти нього знайшовся свідок, який з ним разом...
2 - Сравнительная простая степень прилагательного-«простой»...
1 - Скоротити дроби a) В 24x^ 4 y^ 3 3x^ 3 y^ 4 / 5x+3x^ 2 4x^ 2 -ax ; 2x -3 21 14x...
2
Из города А можно попасть в города B-2, C-4, D-8, F-16.
16 - многовато. Поищем другие пути.
Если учесть, что мне не возвращаемся в посещенные точки, то всего можно насчитать 7 путей:
A-F = 16A-C-D-E-F = 17A-B-D-F = 8A-D-E-F = 18A-D-F = 11A-B-D-E-F = 15A-C-D-F = 10Оставляем только пути, которые проходят через точку E:
A-C-D-E-F = 17A-D-E-F = 18A-B-D-E-F = 15Рассчитывая стоимость путей, получаем, что минимальная длина пути = 15. (путь A-B-D-E-F).
ответ: 15
Если ответ устроил, то не забудь отметить его как "Лучший".