Первый тип задачи.

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

Второй тип задачи.

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