Question

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

Answer 1

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

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

aCDb=6

aCFb=6

aCFHb=5

aCFGHb=5

aEDb=6

aEHb=4

aEHFb=9

aGFb=9

aGHb=6

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

Ответ: 4.