Question

Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между A и F (При условии, что передвигаться можно только по посторонним дорогам).
1) 14
2) 16
3) 13
4) 12

Answer 1

Ответ под номером 1, поскольку это самый оптимальный вариант. Сначала идем из A-C,C-D,D-F.

Answer 2

Ответ номер 1) 14. Графическое решение на прилагаемом рисунке.