Слайд 3
Вспомним, где видели аналогичную таблицу?
Может быть – это
было расписание автобусов, электропоездов…
Главное – надо понимать, что из
пункта А есть дороги только в пункт В, в пункт С, в пункт Д. (Была рассмотрена первая строка)
Слайд 4
Решать можно любым способом.
Рассуждать по таблице или
графически – построить схему дорог.
Делай сам свой выбор!
Предлагается рассмотреть
графический способ.
Слайд 5
Начнем строительство дорог!!!
А
В
С
D
Рассмотрена первая строка.
Продолжим…
2
1
5
Слайд 6
А
В
С
D
2
1
5
1
Рассмотрена вторая строка.
Продолжим…
Слайд 7
А
В
С
D
2
1
5
1
3
Е
2
Рассмотрена третья строка.
Продолжим…
Слайд 8
А
В
С
D
2
1
5
1
3
Е
2
Рассмотрим четвертую строку.
Дороги уже построены.
Продолжим…
Слайд 9
А
В
С
D
2
1
5
1
3
Е
2
Рассмотрим пятую строку.
Дорога от Е в С уже
построена.
А вот, теперь, поехали по дорогам!
Выбираем кратчайший путь от
А до Е.
Слайд 10
А
В
С
D
2
1
5
1
3
Е
2
Выбираем кратчайший путь от А до Е.
АСЕ =
5+2=7
АВСЕ = 2+1+2=5
АDСЕ = 1+3+3 = 7
Слайд 11
А
В
С
D
2
1
5
1
3
Е
2
Выбираем кратчайший путь от А до Е.
АСЕ =
5+2=7
АВСЕ = 2+1+2=5
АDСЕ = 1+3+3 = 7
Ответ: 2) 5