Question

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Построить граф, соответствующий данной таблице.

Answer 1

Ответ:

11

Объяснение:

Смотри картинку

ACFD = 4 + 4 + 3 = 11

ACEFD = 4 + 5 + 2 + 3 = 14