Question

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

Answer 1

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

Answer 2

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