ОГЭ - 2020 г. Информатика и ИКТ. Объяснение ЗАДАНИЯ № 4

А

1

7

Е

1

В

7

4

4

3

3

2

Объяснение:

2

• Из пункта A можно попасть в пункты B, C, D, Е.

• Из пункта B можно попасть в пункт А, C, D.

• Из пункта C можно попасть в пункты А, В, D.

• Из пункта D можно попасть в пункты А, B, С, E.

• Из пункта Е можно попасть в пункты A, D.

2

2

5

5

3

С

3

D

Найдём все варианты маршрутов из A и E , проходящего через пункт С и выберем самый короткий.

• A—B—C—D—E → 1 + 2 + 3+2 = 8→ длина маршрута 8 км.
• A—С—D—E → 4 + 3 +2= 9 → длина маршрута 9 км.

Ответ: 8.

Задание 4. Пример 1.

Учитель Иван Петрович живёт на станции Антоновка , а работает на станции Дружба . Чтобы успеть с утра на уроки, он должен ехать по самой короткой дороге. Проанализируйте таблицу и укажите длину кратчайшего пути от станции Антоновка до станции Дружба:

А

1

1

1

В

1

Е

2

5

Объяснение:

2

5

• Из пункта Антоновка(А) можно попасть в пункты Васильки(В), Ежевичная(Е).

• Из пункта B можно попасть в пункт Антоновка(А), Дружба(Д).

• Из пункта Сельская(С) можно попасть в пункты Д, Е.

• Из пункта Д можно попасть в пункт В, С, Е.

• Из пункта Е можно попасть в пункты А, С, Д.

7

7

1

С

1

Д

Найдём все варианты маршрутов из Антоновки в Дружбу и выберем самый короткий.

• A—B—Д → 1 + 5 = 6 → длина маршрута 6 км.
• А—Е—Д → 1 + 7 = 8 → длина маршрута 8 км.
• А—Е—С—Д → 1 + 2 + 1 = 4 → длина маршрута 4 км.

Ответ:4 .