Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Построить граф, соответствующий данной таблице.
Answers & Comments
Ответ:
11
Объяснение:
Смотри картинку
ACFD = 4 + 4 + 3 = 11
ACEFD = 4 + 5 + 2 + 3 = 14