ПОМОГИТЕ ПОЖАЛУЙСТА. РЕШЕНИЕ НУЖНО СРОЧНО!!!!!!!!

0 голосов
19 просмотров

ПОМОГИТЕ ПОЖАЛУЙСТА. РЕШЕНИЕ НУЖНО СРОЧНО!!!!!!!!


image

Информатика (18 баллов) | 19 просмотров
Дан 1 ответ
0 голосов

Ответ:

12 км

Объяснение:

Из пункта A в пункт F через пункт C можно добраться следующими способами:

  1. ACF (5 + 9 = 14 км)
  2. ACDF (5 + 2 + 6 = 13 км)
  3. ACDEF (5 + 2 + 3 + 4 = 14 км)
  4. ABCF (3 + 1 + 9 = 13 км)
  5. ABCDF (3 + 1 + 2 + 6 = 12 км)
  6. ABCDEF (3 + 1 + 2 + 3 + 4 = 13 км)

Длина кратчайшего пути равна 12 км (путь ABCDF).

(629 баллов)