Форум программистов, компьютерный форум, киберфорум
C# .NET
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
3 / 3 / 2
Регистрация: 27.03.2013
Сообщений: 147
1

Параллельная реализация алгоритма Дейкстры

18.06.2014, 18:10. Просмотров 1430. Ответов 1
Метки нет (Все метки)


Объясните пожалуйста каким образом распарллелить можно алг.Дейкстры
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.06.2014, 18:10
Ответы с готовыми решениями:

Массив потоков threads (распараллелить кусок кода из алгоритма Дейкстры)
Пытался распараллелить кусок кода из алгоритма Дейкстры,но почему то ни один поток ничего не...

Реализация алгоритма delta 1
.входные данные-число характеристик каждого объекта, число объектов,численные значения...

Реализация алгоритма передискретизации изображений
Всем доброе время суток. :) Есть задача - реализовать алгоритм изменения размеров изображений с...

Реализация алгоритма шифрования по ГОСТ 28147-89
Добрый день! Пытаюсь реализовать все тот же алгоритм шифрования ГОСТ-89. Уже целую неделю долблюсь,...

1
Master of Orion
Эксперт .NET
6079 / 4935 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
18.06.2014, 19:00 2
Twi7ter, никак, потому что решение n+1 го шага зависит от 0-го. Например, посчитали путь из первой вершины, после этого рассчитывая путь из второй первую не трогаем. То есть xn+1 = f(xn), следовательно, не параллелится.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.06.2014, 19:00

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

Нужна реализация алгоритма SHA-224
Есть ли у кого-нибудь готовая реализация данного алгоритма? В сети нашел только HashLib, но там...

Реализация параллельного алгоритма Прима в отдельном потоке
Задача Реализации алгоритма Прима на C# параллельная и последовательная. Последовательную...

Реализация алгоритма цифровой подписи ECDSA на основе эллиптической кривой в форме Эдвардса
Всем добрый вечер, пишу диплом и нужна помощь: Надо программу C# для формирования и проверки...

Реализация алгоритма Дейкстры
Нужно написать программу, которая реализует алгоритм Дейкстры. Граф в программе должен быть...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.