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