В Москве между пунктами A, B, C, D, E, F расположены туристические маршруты, протяжённость которых приведена в таблице. Пункт C нужно посетить обязательно. Укажите кратчайший путь между пунктами A и F, учитывая обязательное посещение пункта C. Варианты: ABCF, ADCF, ACDF.

Чтобы посетить пункт C, нужно найти кратчайший путь от A до C, а затем продолжить путь от C до F.

1. От A до C напрямую: 5.
2. Через B: A–B–C, длина 1 + 3 = 4. Это короче прямого маршрута.
3. От C до F: 1.

Общая длина пути A–B–C–F равна 1 + 3 + 1 = 5.

Ответ: ABCF.