3. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых приведена в таблице. A B C D E A B C D E 1 1 1 2 1 1 2 2 2 1 Определите длину кратчайшего пути между пунктами А и С (при условии, что передвигаться можно только по построенным дорогам).

Проанализируем таблицу и найдем кратчайший путь между пунктами А и С. Так как прямого пути между пунктами А и С нет, нужно рассмотреть возможные варианты пути через другие пункты:

1. Путь через пункт B: Длина пути A → B → C = 1 + 0 = 1.
2. Путь через пункт D: Длина пути A → D → C = 0 + 2 = 2.
3. Путь через пункт E: Длина пути A → E → C = 2 + 1 = 3.

Кратчайший путь между пунктами А и С равен 1 и проходит через пункт B.

Ответ: 1