Предмет: Информатика, автор: kuryaev04

Найти кратчайший путь из А в B в графе

Приложения:

Ответы

Автор ответа: Hugo12358
0

1) Подписываем каждый узел как на моем изображении

2) Считаем возможные пути

aCDb=6

aCFb=6

aCFHb=5

aCFGHb=5

aEDb=6

aEHb=4

aEHFb=9

aGFb=9

aGHb=6

Самый короткий путь aEHb=4

Ответ: 4.

Приложения:
Предыдущий вопрос
Следующий вопрос
Похожие вопросы
Предмет: Русский язык, автор: Эдварж
В личных окончания глаголов стоящих в форме 2-го лица единственного числа настоящего и будущего времени на конце пишится
1 год назад
Предмет: Русский язык, автор: ilya200332
Из данных слов выпишите деепричастия,обозначая в них все морфемы:
Танцующий,танцуя,танцую,танцевал:дорогая ,подорожав, подорожавший, подорожать:крепись , скрепил , скрепив, скрипивший , крепчайший ,крепенький,скрепленный , скреплен.
Буду благодарен!
Спасибо!
1 год назад
Предмет: Английский язык, автор: cvaapva
Correct the mistakes.
The Pony Express begin in 1860 in the US.It haved 400 horses,80 riders and 180 stations.It were very dangerous for riders to travel. They crosses rivers and mountains. They will travel at night and in all kinds of weather.Bandits and Indians are attacking them.
The Pony Express end after eighteen months
1 год назад
Предмет: История, автор: mally88
Учимся сочинять.Составь текст повествованиетна одну из тем:"Однажды ранним утром...„Это было в один из зимних дней..." Расскажу вам интересную историю про..."Оформи текст -повествование.*БЫСТРЕЕ*
8 лет назад
Предмет: Физика, автор: schamporova01
сколько электронов проходят за 1 с сквозь поперечное сечение проволоки, по которой течёт ток силой 2 А?
пожалуйста с дано
8 лет назад