Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
St1tchio
0 / 0 / 0
Регистрация: 21.06.2015
Сообщений: 2
#1

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

21.06.2015, 14:13. Просмотров 249. Ответов 0
Метки нет (Все метки)

Нужно доработать алгоритм так,чтобы в уже закрашенной вершине изменялась метка,если найден путь короче. Помогите пожалуйста .
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
void DKSTRA()
{
int Numb = DQ[0];
DWas[Numb] = 1;
for (int i = 0; i < 11; i++)
{
if ((DMatrix[Numb][i] > 0) && DWas[i] != 1)
{
DQ[DQL] = i;
DQL++;
if (DMatrix[Numb][i] + DW[Numb] < DW[i])
DW[i] = DMatrix[Numb][i] + DW[Numb];
}
 
}
for (int i = 0; i < 11; i++)
DQ[i] = DQ[i + 1];
DQL--;
 
if (DQL > 0)
DKSTRA();
};

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

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.06.2015, 14:13
Ответы с готовыми решениями:

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

Реализация алгоритма base64
Я скачал реализацию алгоритма кодирования base64: static const char basis_64...

Реализация Алгоритма Флойда(графы)
Не могу найти данный алгоритм написанный на чистом си.Поделитесь кто нибудь)

Реализация алгоритма сортировки слиянием
Имеется массив строк вида char lent где каждая строка уже отсортирована по...

Реализация алгоритма решения СЛАУ методом Гаусса
Попрошу помочь в реализации алгоритма решения СЛАУ методом Гаусса на языке С...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.06.2015, 14:13

Программная реализация простейшего алгоритма сжатия данных (методом кодирования повторов)
Требуется программная реализация простейшего алгоритма сжатия данных(методом...

Алгоритм Дейкстры. Перестановка
Надо вывести все перестановки от 1 до N данным алгоритмом. И вроде алгоритм не...

Нахождение кратчайшего пути в графе (алгоритм Дейкстры)
Здравствуйте, помогите пожалуйста, СРОЧНО,написать псевдокод реализации...


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

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

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