Решение ГИА. (Задание 3)

1.

Решение задания №3
ГИА

2.

С чего начать?...

3.

Вспомним, где видели аналогичную таблицу?
Может быть – это было расписание автобусов,
электропоездов…
Главное – надо понимать, что из пункта А есть дороги
только в пункт В, в пункт С, в пункт Д. (Была рассмотрена
первая строка)

4.

Решать можно любым способом.
Рассуждать по таблице или
графически – построить схему дорог.
Делай сам свой выбор!
Предлагается рассмотреть графический способ.

5.

Начнем строительство дорог!!!
В
А
2
1
5
С
D
Рассмотрена первая строка.
Продолжим…

6.

В
1
А
2
1
5
С
D
Рассмотрена вторая строка.
Продолжим…

7.

В
1
А
2
1
5
С
D
Рассмотрена третья строка.
3
2
Продолжим…
Е

8.

В
1
А
2
1
5
С
D
Рассмотрим четвертую строку.
Дороги уже построены.
Продолжим…
3
2
Е

9.

В
Рассмотрим пятую строку.
Дорога от Е в С уже построена.
D
А вот, теперь, поехали по дорогам!
1
А
2
1
5
С
Выбираем кратчайший путь от А до Е.
3
2
Е

10.

В
Выбираем кратчайший путь от А до Е.
1
А
2
1
5
С
АСЕ = 5+2=7
D
АВСЕ = 2+1+2=5
3
2
АДСЕ = 1+3+3 = 7
Е

11.

В
Выбираем кратчайший путь от А до Е.
1
А
2
1
5
С
АСЕ = 5+2=7
D
АВСЕ = 2+1+2=5
3
2
АДСЕ = 1+3+3 = 7
Е
Ответ: 2) 5

12.

Как задание? Всё понятно?
Можно всё повторить сначала!
Разрешается!