3. Населенные пункты А, В, С, D соединены дорогами. По какому маршруту быстрее всего можно объехать все города?

Рассмотрим предложенные варианты маршрутов и вычислим их длину:

• A-D-C-B: A-D (1) + D-C (9) + C-B (5) = 1 + 9 + 5 = 15
• A-D-B-C: A-D (1) + D-B (3) + B-C (5) = 1 + 3 + 5 = 9
• A-C-B-D: A-C (2) + C-B (5) + B-D (3) = 2 + 5 + 3 = 10

Наименьший маршрут: A-D-B-C.

Ответ: 2