Форум программистов, компьютерный форум, киберфорум
Наши страницы

C для начинающих

Войти
Регистрация
Восстановить пароль
 
St1tchio
0 / 0 / 0
Регистрация: 21.06.2015
Сообщений: 2
#1

Реализация алгоритма Дейкстры - C (СИ)

21.06.2015, 14:13. Просмотров 235. Ответов 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
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Реализация алгоритма Дейкстры (C (СИ)):

Реализация фибоначчиевой кучи для оптимизации алгоритма Дейкстры - C (СИ)
Это реализация фибоначивей кучи для оптимизации алгоритма Дейкстры, единственную реализацию нашел на плюсах, помогите перевести на Си,...

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

Реализация алгоритма сортировки слиянием - C (СИ)
Имеется массив строк вида char lent где каждая строка уже отсортирована по возрастанию. Нужно реализовать слияние. Просмотрел в...

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

Реализация алгоритма решения СЛАУ методом Гаусса - C (СИ)
Попрошу помочь в реализации алгоритма решения СЛАУ методом Гаусса на языке С (НЕ C++!). Заранее спасибо.

Программная реализация простейшего алгоритма сжатия данных (методом кодирования повторов) - C (СИ)
Требуется программная реализация простейшего алгоритма сжатия данных(методом кодирования повторов), кто-нибудь может помочь? (С/С++)

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

Алгоритм Дейкстры. Перестановка - C (Си)
Надо вывести все перестановки от 1 до N данным алгоритмом. И вроде алгоритм не сложный, но вот все что писалось - не работало. Можете...

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

Алгоритм Дейкстры и цикл for (для заполнения веса рёбер графа) - C (СИ)
Здравствуйте, форумчане. Задался я написанием алгоритма Дейкстры, но возникла проблема в одном цикле for. Чтобы не испытывать ваши...

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


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

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

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