Задание № 7544
Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из А в В есть дорога протяженностью 3 км, а из В в А дороги нет.)
| A | B | C | D | E | F | Z | |
| A | 3 | 5 | 15 | ||||
| B | 2 | 8 | |||||
| C | 2 | 7 | |||||
| D | 1 | 5 | 5 | ||||
| E | 1 | 4 | |||||
| F | 12 | 1 | 9 | ||||
| Z |
Укажите длину (в километрах) кратчайшего маршрута из А в Z, который проходит через пять или более населённых пунктов. Пункты А и Z при подсчёте учитывайте. Два раза проходить через один пункт нельзя. В ответе укажите только число.
Решать другие задания по теме: Анализ информационных моделей
Показать ответ
Комментарий:
Красным цветом выделены пути, которые удовлетворяют условию задачи ([b]Укажите длину (в километрах) кратчайшего маршрута из А в Z, который проходит через пять или более населённых пунктов[/u]).
A-D-E-F-Z=16
A-D-F-E-Z=15
Ответ: 15
Ответ: 15Нашли ошибку в задании? Выделите фрагмент и нажмите Ctrl + Enter.