Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 23.10.2013
Сообщений: 18
1

Помогите найти ошибку в программе нахождения минимального пути в графе

14.05.2014, 16:01. Показов 438. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Программа нахождения минимального пути в графе.Происходит зацикливание и в масив r не записываеться длина ребер.Помогите пожалуста.
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
#include <stdio.h>
#include < iostream>
using namespace std;
int r[10];
int qr[10][10] =
{
    { 0, 4, 2, 9, 5, 0, 0, 0, 0, 0 },
    { 4, 0, 5, 0, 0, 0, 0, 7, 0, 0 },
    { 2, 5, 0, 3, 0, 4, 0, 0, 0, 0 },
    { 9, 0, 3, 0, 1, 2, 3, 0, 0, 0 },
    { 5, 0, 0, 1, 0, 0, 10, 0, 0, 11 },
    { 0, 0, 4, 2, 0, 0, 7, 4, 5, 0 },
    { 0, 0, 0, 3, 10, 7, 0, 0, 0, 8 },
    { 0, 7, 0, 0, 0, 4, 0, 0, 3, 0 },
    { 0, 0, 0, 0, 0, 5, 0, 3, 0, 2 },
    { 0, 0, 0, 0, 11, 0, 8, 0, 2, 0 }
};
struct key
{
    int member;
    struct key *next;
};
 
 
class ochered
{
public:key* och;
public:key* last;
 
public:bool first;
    ochered()
    {
        och = new key;
        last = new key;
        first = true;
    }
 
public: void push(int a)
    {
        key* element = new key;
        element->member = a;
        if (!first){
            last->next = element;
            last = element;
        }
        else
        {
            och = element;
            last = element;
            first = false;
        }
        
    }
int pop()
    {
        int member = och->member;
 
        if (och == last)
        {
            first = true;
        }
        key* temp = och;
        och = och->next;
        delete temp;        
        return member;
    }
bool isEmpty()
{
    if (first)
    {
        return true;
    }
    else
    {
        return false;
    }
}
};
 
 
void main()
{
    ochered* och = new ochered;
    int temp;
    int u;
    int n = 10;
    for (int i = 0; i < 10; ++i)
    {
        r[i] = INT_MAX;
    }
    och->push(1);
    while (!(och->isEmpty()))
    {
        u = och->pop();
 
        for (int i = 0; i < n; ++i)
        {
            if (qr[u][i] > 0 && r[u] + qr[u][i] < r[i])
            {
                r[i] = r[u] + qr[u][i];
            }
            och->push(i);
        }
    }
    for (int i = 0; i < 10; ++i)
    {
        cout<<"ver"[i]<< "="<<r[i]<<endl;
    }
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.05.2014, 16:01
Ответы с готовыми решениями:

Помогите найти ошибку в программе нахождения остатка от деления на 12
Здравствуйте. Помогите пожалуйста найти ошибку в данной программе. #include&lt;iostream.h&gt;...

Найти ошибку в программе нахождения заданного выражения
если написать 2 в консоли, пишет &quot;Ни одно выражение не равно 2-м&quot;, хотя должно быть наоборот. ...

Найти ошибку в программе нахождения факториала через сложение
Написал программу для нахождения факториала через сложение чисел, но при вводе 3 выдаёт 8, а не 6....

Помогите найти ошибки в программе нахождения особого элемента
Помогите пожалуйста с массивом и функцией разобраться include &lt;iostream&gt; using namespace std; /*...

0
14.05.2014, 16:01
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.05.2014, 16:01
Помогаю со студенческими работами здесь

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

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

Помогите найти ошибку в программе! (С++)
Найти строку с минимальной суммой элементов #include&lt;iostream&gt; using namespace std; #include...

Помогите найти ошибку в программе
подскажите почему не работает? #include &lt;stdio.h&gt; #include &lt;conio.h&gt; void FormMassive(int...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru