Ответ:

Решение:

Для определения кратчайшего пути между пунктами В и С рассмотрим все возможные маршруты, проходящие через промежуточные пункты.

Прямой путь:

  • В - С: 3 км

Пути с одной пересадкой:

  • В - A - C: 3 + 7 = 10 км
  • В - D - C: 3 + 3 = 6 км
  • В - E - C: (нет прямого пути E-C)
  • В - F - C: (нет прямого пути F-C)

Пути с двумя пересадками:

  • В - A - D - C: 3 + (нет A-D)
  • В - A - E - C: 3 + (нет A-E)
  • В - A - F - C: 3 + 2 + (нет F-C)
  • В - D - E - C: 3 + 1 + (нет E-C)
  • В - D - F - C: 3 + 2 + (нет F-C)
  • В - E - D - C: (нет B-E)
  • В - F - D - C: 2 + 2 + 3 = 7 км (Но путь В-F это 2, не 3.)

Посмотрим на таблицу внимательнее:

A B C D E F
A 3 7 2
B 3 3 1
C 7 3 1
D 3 3 1 2
E 1 1 1
F 2 2

Пути из B в C:

  • B - C: нет прямого пути (значение отсутствует).
  • B - A - C: 3 + 7 = 10 км.
  • B - D - C: 3 + 3 = 6 км.
  • B - E - C: 1 + 1 = 2 км.
  • B - D - E - C: 3 + 1 + 1 = 5 км.
  • B - E - D - C: 1 + 1 + 3 = 5 км.

Сравнивая полученные значения, кратчайший путь составляет 2 км (маршрут B - E - C).

Ответ: 2 км.