Формальные описания реальных объектов и процессов

Задание №4. Формальные описания реальных объектов и процессов.

Данное задание можно легко решать, давайте сразу рассмотрим на примере задачи.

Условие задачи:

Источник задачи: Демонстрационная вер­сия ГИА—2023 по информатике

Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:

Таблица с протяженностью дорог, км.

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

Решение.

Решать эту задачу проще с помощью произвольного графа. Начертим его.

(произвольные расположение пунктов)

Граф с путями между пунктами.

1. Найдем все варианты маршрутов из A в E и выберем самый короткий.
2. Из пункта A можно попасть в пункт B.
3. Из пункта B можно попасть в пункты C, D, E.
4. Из пункта C можно попасть в пункт E.
5. Из пункта D можно попасть в пункт E.
6. A—B: длина маршрута 1 км.
7. A—B—C—E: длина маршрута 6 км.
8. A—B—D—E: длина маршрута 7 км.
9. A—B—E: длина маршрута 8 км.
10. Самый короткий путь: A—B—C—E. Длина маршрута 6 км.

Ответ: 6.

Как видите, этот тип задач решается легко, главное не запутаться при построении графа.

Готовимся к ОГЭ:

Другие материалы к урокам:

Курсы: