На схеме нарисованы дороги между пятью городами А, В, С, D, Е и указаны протяжённости дорог. Определите, какие два города наиболее удалены друг от друга (при условии, что передвигаться можно тольк

Задание № 12559

На схеме нарисованы дороги между пятью городами А, В, С, D, Е и указаны протяжённости дорог.

Вариант 1

Определите, какие два города наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими городами.

1) 15

2) 16

3) 17

4) 18

Решать другие задания по теме: Формальные описания реальных объектов и процессов

Показать ответ

Комментарий:
Необходимо найти какие два города наиболее удалены друг от друга

На схеме видна дорога из A в C длиной 17, следовательно ответы 15 и 16 не подходят

Далее, видно что из C можно попасть еще в B, т.е. путь из A в B составит 18. Посчитает другие пути из A в B:

A $\Rightarrow$ D $\Rightarrow$ C $\Rightarrow$ B = 18

A $\Rightarrow$ E $\Rightarrow$ D $\Rightarrow$ C $\Rightarrow$ B = 19

A $\Rightarrow$ D $\Rightarrow$ B = 19

A $\Rightarrow$ E $\Rightarrow$ D $\Rightarrow$ B = 20

Соответственно самые удаленные друг от друга города А и В и минимальное расстояние между ними 18

Ответ: 4) 18
Ответ: 4

Нашли ошибку в задании? Выделите фрагмент и нажмите Ctrl + Enter.