Найдено 2 соответствий

karkotskidmitry
11 янв 2015, 07:49
Форум: Дискретная математика
Тема: Подскажите есть ли универсальный алгоритм для поиска нескольких кратчайших путей на графе
Ответов: 17
Просмотров: 975

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

Речь идет не об алгоритме Дейкстры и для общего случая - Форда-Беллмана, которые позволяют определить ЕДИНСТВЕННЫЙ кратчайший путь. Предположим что граф это некая избытачная обобщенная структурная схема системы. Эта система может состоять из одного модуля (1-н путь от истока к стоку) или из n  модул...
karkotskidmitry
10 янв 2015, 13:49
Форум: Дискретная математика
Тема: Подскажите есть ли универсальный алгоритм для поиска нескольких кратчайших путей на графе
Ответов: 17
Просмотров: 975

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

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

Перейти к расширенному поиску