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

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

Вспомним, где видели аналогичную таблицу?
Может быть – это было расписание автобусов,

Решать можно любым способом.
Рассуждать по таблице или
графически – построить

Начнем строительство дорог!!!

А

В

С

D

Рассмотрена первая строка.
Продолжим…

2

1

5

А

В

С

D

2

1

5

1

Рассмотрена вторая строка.
Продолжим…

А

В

С

D

2

1

5

1

3

Е

2

Рассмотрена третья строка.
Продолжим…

А

В

С

D

2

1

5

1

3

Е

2

Рассмотрим четвертую строку.
Дороги уже построены.
Продолжим…

А

В

С

D

2

1

5

1

3

Е

2

Рассмотрим пятую строку.
Дорога от Е в С уже построена.
А вот, теперь,

А

В

С

D

2

1

5

1

3

Е

2

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

А

В

С

D

2

1

5

1

3

Е

2

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