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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Предварительное объявление для класса, помещенного в простанство http://www.cyberforum.ru/cpp-beginners/thread1658027.html
Пытаюсь сделать forward declaration для библиотечного класса ostream помещенного в namespace std. Код ниже не катит. Как делается декларация в таком случаи, и делается ли вообще? .h #ifndef DOUBLESUBSCRIPTEDARRAY_H #define DOUBLESUBSCRIPTEDARRAY_H namespace std { class ostream; } class DoubleSubscriptedArray
C++ Возникают непонятные ошибки во время компиляции кода возникла проблема с ошибками. не могу понять, как исправить, помогите, пожалуйста. #include <stdio.h> #include<iostream> #include<iomanip> #define N 3 using namespace std; int main() http://www.cyberforum.ru/cpp-beginners/thread1658021.html
Почему может не работать деструктор? C++
#include <iostream> #include <string.h> using namespace std; class Person { private: char* name; public: Person(char* s)
Прокомментировать выражение на С++ C++
Здравствуйте. У Р.Сэджвика "Фунд алг на С++" т.т. 1-4 на стр. 52 есть такая фраза "Наименьшее целое число, большее lgN, равно количеству бит, необходимых для представления N в двоичном формате; точно так же наименьшее целое, большее logio-N, — это количество цифр, необходимое для представления 7V в десятичном фор- мате. Оператор C++ for (lgN = 0; N > 0; lgN++, N /= 2) ; " что значит...
C++ Исправить код программы, завершающейся с ошибкой http://www.cyberforum.ru/cpp-beginners/thread1657939.html
Помогите. Нужна помощь. Программа крашится и пишет Return value 3221225477.Что я делаю не так? #include <iostream> #include <string> using namespace std; int main() { int i,j; int n,m; int x; setlocale(0, "Russian");
C++ Отсортировать массив тремя способами: пузырьковым, выборкой, вставками написать програму где даётся не отсортированная последовательность в массиве,нужно отсортировать 3 способами пузырьковым,выборкой,вставками подробнее

Показать сообщение отдельно
KVitaly
0 / 0 / 0
Регистрация: 08.02.2016
Сообщений: 1
08.02.2016, 21:54     Алгоритм Дейкстры с выводом пути
Доброго времени суток!
Очень долго мучаюсь с выводом пути, так ни к чему и не пришел. Прошу помощи.


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);
    }
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 08:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru