Здравствуйте, WiP, Вы писали:

WiP>Здравствуйте, Grey2002, Вы писали:



G>>Ну, ... задачи записываться в виде ограничений.

WiP>Насчет задачи о нахождении минимального пути со взиманием платы за разворот чуть-чуть поподробнее, если можно. Про такую не слышал

Ну, постановок задачи о нахождении кратчайшего пути достаточно много, алгоритмов решения — тоже, а данная постановка называется по-научному так: "Задача о кратчайшем пути с фиксированными платежами". Такие задачи не могут решаться в соответствии с принципом динамического программирования Бэллмана — часть оптимального пути не всегда оптимальна. В качестве примера можно рассмотреть проезд по улицам, когда за разворот на перекрестках взымается плата (штраф).

Также для транспортных сетей (к которым отнасится и ваша задача) можно использовать решение задачи о кратчайшем остовном дереве, о многополюсном максимальном потоке (алг-м Гомори и Ху) и т. д.