ГИА 2012 Задание №3

[XYLIGAN72]

Помогите юному программисту разобраться с этим заданием!

[Alex11223]

А причем тут программирование?
У меня меньше 8 не получилось (из А в В, из В в C, из С в D).

[_-Re@l-_]

А также А -> C (4) , C->E(1), E->D(3). Тоже 8.

[XYLIGAN72]

Сообщение от Alex11223

А причем тут программирование?
У меня меньше 8 не получилось (из А в В, из В в C, из С в D).

Это тест гиа 2012 по информатике! Собираюсь поступать на программиста!
В ответах 7, а алгоритм решения таких задач расскажите пожалуйста! Или ссылку дайте где можно прочитать.

[_-Re@l-_]

Ах да, действительно 7.
Смотрите.
A - B(2)
B - C(1)
C - E(1)
E - D(3)
В сумме 7.
А вообще, ну как бы... перебором в обратную сторону : т.е начиная не с точки начальной точки, а с конечной.

[Alex11223]

A—>B—>C—>E—>D
7
Может и есть какой-то алгоритм, но вроде тут и без него него не сложно перебрать все варианты.

[Zer0]

Ну или просто A->E->D
Для решения в уме, соглашусь, четких алгоритмов не придумано

А вот если программно... Вполне стандартная задача на графы выходит

[VIK_aka_TOR]

можете посмотреть алгоритм Дейкстры погуглите графы и минимальный путь между двумя вершинами... и вам будет счастье...

[Serge_Bliznykov]

Ну или просто A->E->D

нет, не подходит!
в задании сказано "Определите кратчайший путь ..."
у Вас получается
из A->E = 6
из E->D = 3
итого 6+3 = 9 - это явно больше длины кратчайшего пути (она равна 7)