Задание № 7140
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых в километрах приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A | B | C | D | E | F | |
A | 5 | 4 | ||||
B | 2 | 4 | ||||
C | 2 | 2 | 5 | 5 | ||
D | 5 | 2 | 1 | |||
E | 4 | 5 | 1 | |||
F | 4 | 5 |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам). В ответе укажите только число.
Решать другие задания по теме: Анализ информационных моделей
Показать ответ
Комментарий:
Ответ: 12
Ответ: 12
Нашли ошибку в задании? Выделите фрагмент и нажмите Ctrl + Enter.