Задачи из банка к заданию 4. Ответы скрыты — проверить решение можно на платформе.
Пример 1Поиск кратчайшего пути
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. $$\begin{array}{c|ccccc} & A & B & C & D & E \\ A & & 2 & 4 & & 5 \\ B & 2 & & 1 & & \\ C & 4 & 1 & & 4 & 3 \\ D & & & 4 & & 3 \\ E & 5 & & 3 & 3 & \\end{array}$$ Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Пример 2Поиск кратчайшего пути
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. $$\begin{array}{c|cccccc} & A & B & C & D & E & F \\ A & & 3 & & & & 15 \\ B & 3 & & 2 & 3 & 7 & \\ C & & 2 & & 1 & 3 & \\ D & & 3 & 1 & & 1 & \\ E & & 7 & 3 & 1 & & 2 \\ F & 15 & & & & 2 & \\end{array}$$ Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Пример 3Поиск кратчайшего пути
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. $$\begin{array}{c|ccccc} & A & B & C & D & E \\ A & & 8 & & & 5 \\ B & 8 & & 3 & 3 & \\ C & & 3 & & 2 & 1 \\ D & & 3 & 2 & & \\ E & 5 & & 1 & & \\end{array}$$ Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
