Рабочая тетрадь: Кратчайший маршрут по графу
Информатика, 9 класс
Имя: ____________________
Дата: ______________
Дата: ______________
Коротко о теме
- Кратчайший маршрут по графу. Решай задачу по шагам, ответ проверяется по вычислению. Подсказка: Запиши промежуточные действия.
Задания
-
Есть два маршрута из А в Г: через Б (5 и 4 км) или через В (8 и 6 км). Какова длина более короткого маршрута?Ответ: ______________
-
Есть два маршрута из А в Г: через Б (6 и 4 км) или через В (4 и 7 км). Какова длина более короткого маршрута?Ответ: ______________
-
Есть два маршрута из А в Г: через Б (10 и 6 км) или через В (4 и 5 км). Какова длина более короткого маршрута?Ответ: ______________
-
Есть два маршрута из А в Г: через Б (5 и 3 км) или через В (2 и 6 км). Какова длина более короткого маршрута?Ответ: ______________
-
Есть два маршрута из А в Г: через Б (9 и 10 км) или через В (9 и 10 км). Какова длина более короткого маршрута?Ответ: ______________
-
Есть два маршрута из А в Г: через Б (4 и 5 км) или через В (7 и 2 км). Какова длина более короткого маршрута?Ответ: ______________
-
Есть два маршрута из А в Г: через Б (2 и 10 км) или через В (5 и 9 км). Какова длина более короткого маршрута?Ответ: ______________
-
Есть два маршрута из А в Г: через Б (7 и 8 км) или через В (5 и 4 км). Какова длина более короткого маршрута?Ответ: ______________
-
Есть два маршрута из А в Г: через Б (9 и 2 км) или через В (10 и 4 км). Какова длина более короткого маршрута?Ответ: ______________
-
Есть два маршрута из А в Г: через Б (2 и 10 км) или через В (3 и 4 км). Какова длина более короткого маршрута?Ответ: ______________
-
Есть два маршрута из А в Г: через Б (3 и 7 км) или через В (6 и 5 км). Какова длина более короткого маршрута?Ответ: ______________
-
Есть два маршрута из А в Г: через Б (4 и 7 км) или через В (4 и 10 км). Какова длина более короткого маршрута?Ответ: ______________
-
Есть два маршрута из А в Г: через Б (9 и 3 км) или через В (6 и 5 км). Какова длина более короткого маршрута?Ответ: ______________
-
Есть два маршрута из А в Г: через Б (5 и 5 км) или через В (2 и 5 км). Какова длина более короткого маршрута?Ответ: ______________
Ответы: Кратчайший маршрут по графу
- 9 км
- 10 км
- 9 км
- 8 км
- 19 км
- 9 км
- 12 км
- 9 км
- 11 км
- 7 км
- 10 км
- 11 км
- 11 км
- 7 км
CLASS.SU · https://class.su/workbook/9/informatics/x-inf132-calc2/