№1. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых приведена в таблице: Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Чтобы найти кратчайший путь между пунктами А и Е, нужно рассмотреть все возможные пути и выбрать самый короткий, используя данные из таблицы. 1. Путь A → E: Непосредственно из таблицы видим, что длина пути A → E не указана, поэтому прямого пути нет. 2. Пути через один пункт: * A → B → E: 4 + 5 = 9 * A → C → E: 4 + Нет пути из C в E. * A → D → E: 5 + 1 = 6 3. Пути через два пункта: * A → B → C → E: 4 + 1 + Нет пути из C в E * A → B → D → E: 4 + Нет пути из B в D. * A → C → B → E: 4 + 1 + 5 = 10 * A → C → D → E: 4 + 3 + 1 = 8 * A → D → B → E: 5 + Нет пути из D в B * A → D → C → E: 5 + 3 + Нет пути из C в E Сравнивая найденные пути, видим, что самый короткий путь - это A → D → E, который имеет длину 6. Ответ: 6