В данном графе найти путь из А в В с наименьшими затратами.
Граф здесь: http://i045.radikal.ru/1103/76/cb7d39bdc38b.jpg

Решение:
W = x1+x2+x3+x4+x5
Все затраты составит сумма из 5 шагов. Начнем с последнего шага.
Шаг 5:
Из F1 в B, то 5.
Из F2 в B, то 2. Переместимся из точки В в F2.
Шаг 4:
Из E1 в F1, то 8.
Из E2 в F1, то 12.
Из E2 в F2, то 8.
Из E3 в F2, то 5. Переместимся из точки F2 в E3.
Шаг 3:
Из D1 в E1, то 12.
Из D2 в E1, то 15.
Из D2 в E2, то 12.
Из D3 в E2, то 11.
Из D3 в E3, то 7. Переместимся из точки E3 в D3.
Шаг 2:
Из C1 в D1, то 14.
Из C1 в D2, то 13.
Из C2 в D2, то 14.
Из C2 в D3, то 11. Переместимся из точки D3 в C2.
Шаг 1:
Из A в C1, то 14.
Из A в C2,то 13. Переместимся из точки C2 в А.

Ответ: A-C2-D3-E3-F2-B=13.
Верно ли это решение??? (IMG:style_emoticons/default/cool.gif)