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

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

Задание №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.

Подписка на посты

Подписка позволяет всегда быть в курсе событий блога.

Регистрируясь соглашаетесь с условиями Политика конфиденциальности

Responses

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Предстоящие мероприятия