Задание 1. (три типа) Умение представлять и считывать данные в разных типах информационных моделей

ФИПИ задание 1.1.3 базовый уровень, рекомендуемое время для выполнения — 3 мин

1 тип. Поиск оптимального маршрута

Решение. Способ 1. Дороги в виде графа
Способ 2. Дороги в виде дерева

Поиск оптимального маршрута с ограничениями

Решение. Способ 1. Дороги в виде графа

Способ 2. Дороги в виде дерева

Тип 2.Однозначное соотнесение таблицы и графа

Решение. Главное — найти особенные точки! Для этого примера такими являются В (5 связей) = П6 и точка Е (четыре связи) = П4. Длина дороги между П6 и П4 = 20. Ответ: 20.

Пример 2:

Решение. Главное — найти особенные точки! У Б и Д по 3 связи и между ними есть дорога, по таблице это П3 и П7, расстояние между ними = 11

Тип 3. Неоднозначное соотнесение таблицы и графа

Решение. Главное — найти особенные точки! У A и G по две связи и между ними есть дорога это 3 и 5, ответ 35