Question

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

Answer 1

Ответ:

5............................................

Answer 2

Ответ:

По идее так, раз уж через В:

А - В (2); В - D (1); D - С (2) - итого 5

Другие пути автоматически отпадают, поскольку из А помимо этого имеются 2 пути - в С (это сразу 7) и в D (4).

Так что кратчайший путь это маршрут A - B - D - C, протяженность которого составляет 5.