Подскажите есть ли универсальный алгоритм для поиска нескольких кратчайших путей на графе Опции

[Dmitry_406]

Уважаемые ученые, помогите мне найти ответ, пожалуйсто!!! Существют множество алгоритмов, позволяющих определять ОДИН КРАТЧАЙШИЙ путь на графовой модели. Но мне необходимо определить несколько путей из разных исходных вершин в одну конечную.
Предположим что граф это некая избытачная обобщенная структурная схема системы. Эта система может состоять из одного модуля (1-н путь от истока к стоку) или из n модулей (n путей от, возможно разных, истоков к одному результату (продукту) - стоку). Но при построении из n модулей система будет оптимальной согласно выбранного критерия оптимальности по отношению, еслиб система состояла из одного модуля. Т.О. задача сводится к определению не только одного кратчайшего пути, а к поиску совокупности путей, т.е. определяется не только состав структуры но и количество (n) модулей. Есть ли для такой постановке задачи алгоритм решения на графовой модели? Если нет то как можно решить эту задачу применительно к графу?
Заранее всем благодарен!!!

[jhanjaa]

Непонятна постановка - какая совокупность путей Вам нужна? Уточните критерий.