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

C# .NET

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Рейтинг 4.67/9:

@Twi7ter 3 / 3 / 2 Регистрация: 27.03.2013 Сообщений: 147

	Параллельная реализация алгоритма Дейкстры 18.06.2014, 18:10. Показов 1942. Ответов 1 Метки нет (Все метки) Объясните пожалуйста каким образом распарллелить можно алг.Дейкстры 0

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

18.06.2014, 18:10

Ответы с готовыми решениями:

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

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

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

Psilon Master of Orion 6101 / 4957 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	18.06.2014, 19:00
	Twi7ter, никак, потому что решение n+1 го шага зависит от 0-го. Например, посчитали путь из первой вершины, после этого рассчитывая путь из второй первую не трогаем. То есть x_n+1 = f(x_n), следовательно, не параллелится. 0

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

18.06.2014, 19:00

Помогаю со студенческими работами здесь

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

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

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

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

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

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

Наверх