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

С++ для начинающих

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

Алгоритм Дейкстры с выводом пути - C++

08.02.2016, 21:54. Просмотров 449. Ответов 0
Метки нет (Все метки)

Доброго времени суток!
Очень долго мучаюсь с выводом пути, так ни к чему и не пришел. Прошу помощи.


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
void init(int v) {
    for (int i = 0; i < n; ++i) {
        D[i] = inf;
        color[i] = 0;
    }
    D[v] = 0;
    color[v] = 1;
}
 
int findMin() {
    int x = -1;
    int dist = inf;
    for (int i = 0; i < n; ++i) {
        if (D[i] < dist && color[i] == 0) {
            x = i;
            dist = D[i];
        }
    }
    return x;
}
 
void relax(int x) {
    for (int i = 0; i < n; ++i)
        if (D[i] > D[x] + A[x][i]){
        D[i] = D[x] + A[x][i];  
        }
}
void Dijkstra(int v) {
    init(v);
    relax(v);
    for (int x = findMin(); x != -1; x = findMin())
    {
        color[x] = 1;
        relax(x);
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.02.2016, 21:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм Дейкстры с выводом пути (C++):

Вывод пути (алгоритм Дейкстры) - C++
Реализация алгоритма Дейкстра. В массиве distance - найденные кратчайшие пути, visited - логический, для хранения информации о...

Определение кратчайшего пути алгоритмом Дейкстры - C++
Разработка программного комплекса для определения кратчайшего пути алгоритмом Дэйстри. Программный комплекс решает задачу поиска самого...

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; void lab () { int s1 = 0; int s2 =...

Определение радиуса и соответствующего радиусу пути взвешенного орграфа на основе алгоритма Дейкстры - C++
Реализация АТД « Взвешенный орграф». Граф представлен в виде списков смежности. Определение радиуса и соответствующего радиусу пути...

Алгоритм Дейкстры - C++
Всем добрый день,уважаемые программисты! Помогите пожалуйста решить вот эту задачу алгоритмом дейкстры. Вроде сам алгоритм правильно...

Алгоритм Дейкстры - C++
Что-то у меня Дейкстра не работает... прошу помощи у вас... Сам уже часа 1.5 сижу и не могу найти ошибку...#include &lt;iostream&gt; #include...

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

Алгоритм Дейкстры - C++
Написал программу, проверил код, в MVS6 С++ компилируется без ошибок. Но вот не задача, программа рушиться(не выполняется) при количестве...

Алгоритм Дейкстры - C++
День добрый! Есть игровое поле M*M. Количесво графов - N. Есть матрица смежности этого игрового поля. Получить элемент матрицы можно...

Алгоритм Дейкстры - C++
Пытаюсь сейчас его понять, как я понял сперва надо оставить матрицу смежности, и все возможные связи между вершинами заполнить их длинами,...

Алгоритм Дейкстры - C++
Добрый день, помогите пож-та решить задачи на с++. Нашел решение (расписаны все алгоритмы, процедуры подсчета и т. д.), но сложность...


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

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

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