IPB                

Здравствуйте, гость ( Вход | Регистрация )


ФорУм - для ума ©
БСЭ; DJVU Библиотека - Основное книгохранилище
Подскажите есть ли универсальный алгоритм для поиска нескольких кратчайших путей на графе
Dmitry_406
сообщение 11.01.2015, 12:21
Сообщение #1


Абитуриент
*

Группа: Novice
Сообщений: 1
Регистрация: 10.1.2015
Пользователь №: 226848
Поблагодарили: 0 раз(а)

Защита: 3472-8435-56-263


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

Сообщений в этой теме


Ответить в данную темуНачать новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



Текстовая версия Сейчас: 11.05.2025, 16:00


Rambler's Top100