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



G>Ну, практически любая топология имеет запас для расширения (кроме кольца, пожалуй), а по поводу ограничений — можно воспользоваться задачей о нахождении минимального пути со взыманием штрафа за разворот... над задачей о нахождении кратчайшего пути можно навернуть задачу оптимизации (функции или функционала) + все то, что не учли в графе будет для этой задачи записываться в виде ограничений.

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