Question

Вопрос : можно ли пройти таким путем: A - B - F ?
Вот технически и самая короткая дорога... Или я ошибаюсь? Поясните, пожалуйста.

P. S условия :
Нужно найти длину кратчайшего простого пути между пунктами А и F, проходящего через пункт В.
​

Answer 1

Есть короче. В прикреплённом изображении - полный граф и некоторые варианты. Остальные, очевидно, длиннее.

Ответ: 10 (A-D-E-B-F)