PARALLEL.RU

Дискуссионный клуб по параллельным вычислениям
Текущее время: 19 авг 19 4:51

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Задача поиска найкрачайшего пути
СообщениеДобавлено: 21 авг 03 17:56 
Дело в том что я пишу программу про поиск найкрачайшего пути результатом которой является матрица, содеращая найкрочайшие пути между любой парой вершин. Нечто вроде алгоритма Флойда-Уоршела только для нескольких компьютеров. У меня есть некоторые соображени которые я наведу несколько позже. А Вас прошу привести свои, а может посоветовать уже существующие алгоритмы.


Вернуться к началу
  
 
СообщениеДобавлено: 10 окт 03 18:47 
Не в сети

Зарегистрирован: 11 дек 02 19:37
Сообщения: 872
Откуда: НИВЦ МГУ
Evgeniy писал(а):
Дело в том что я пишу программу про поиск найкрачайшего пути результатом которой является матрица, содеращая найкрочайшие пути между любой парой вершин.

простейший вариант - раздавать по процессам задачки поиска кратчайшего пути от фиксированной вершины до каждой с бОльшим номером.


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Часовой пояс: UTC + 4 часа [ Летнее время ]


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB