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

Вылет после компиляции - C++

Восстановить пароль Регистрация
 
Aecttann
 Аватар для Aecttann
6 / 6 / 0
Регистрация: 19.10.2013
Сообщений: 274
28.05.2014, 02:10     Вылет после компиляции #1
Реализация алгоритма Дейкстры.
После запуска компиляции - вылет из CodeBlocks
Кликните здесь для просмотра всего текста
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
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
    const int V=6;
 
    void Dijkstra(int GR[V][V], int st)
{
    int distance[V], count, index, i, u, m=st+1;
    bool visited[V];
 
    for (i=0; i<V; i++)
    {
        distance[i]=INT_MAX;
        visited[i]=false;
    }
 
    distance[st]=0;
 
    for (count=0; count<V-1; count++)
 
        {
            int min=INT_MAX;
            for (i=0; i<V; i++)
                if (!visited[i] && distance[i]<=min)
                    {
                        min=distance[i]; index=i;
                    }
 
 
    u=index;
    visited[u]=true;
 
    for (i=0; i<V; i++)
 
        if (!visited[i] && GR[u][i] && distance[u]!=INT_MAX &&
            distance[u]+GR[u][i]<distance[i])
            distance[i]=distance[u]+GR[u][i];
        }
 
        cout<<"Стоимость пути из начальной вершины до остальных:\t\n";
 
        for (i=0; i<V; i++) if (distance[i]!=INT_MAX)
            cout<<m<<" > "<<i+1<<" = "<<distance[i]<<endl;
 
        else cout<<m<<" > "<<i+1<<" = "<<"маршрут недоступен"<<endl;
}
 
int main()
 
{
    setlocale(LC_ALL, "Rus");
 
    int start, GR[V][V]={
        {0, 1, 4, 0, 2, 0},
        {0, 0, 0, 9, 0, 0},
        {4, 0, 0, 7, 0, 0},
        {0, 9, 7, 0, 0, 2},
        {0, 0, 0, 0, 0, 8},
        {0, 0, 0, 0, 0, 0}};
 
        cout<<"Начальная вершина >> ";
        cin>>start;
 
        Dijkstra(GR, start-1);
        system("pause>>void");
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.05.2014, 02:10     Вылет после компиляции
Посмотрите здесь:

Ошибки после компиляции C++
C++ После компиляции не открывается
Вылет после ввода первого числа C++
C++ Не работает после компиляции
C++ Вылет программы после завершения
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,919
Записей в блоге: 2
Завершенные тесты: 1
28.05.2014, 02:12     Вылет после компиляции #2
Цитата Сообщение от Aecttann Посмотреть сообщение
После запуска компиляции - вылет из CodeBlocks
че, прям сама IDE падает?
Aecttann
 Аватар для Aecttann
6 / 6 / 0
Регистрация: 19.10.2013
Сообщений: 274
28.05.2014, 02:15  [ТС]     Вылет после компиляции #3
Цитата Сообщение от Croessmah Посмотреть сообщение
че, прям сама IDE падает?
именно

Добавлено через 2 минуты
Если удалить stdafx.h - тогда пишет, нет такого файла, и никаких вылетов, но он-то мне нужен...
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,919
Записей в блоге: 2
Завершенные тесты: 1
28.05.2014, 02:16     Вылет после компиляции #4
Цитата Сообщение от Aecttann Посмотреть сообщение
именно
попробовал, у меня не упала(но эт на линухе)
Кликните здесь для просмотра всего текста
Вылет после компиляции
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,919
Записей в блоге: 2
Завершенные тесты: 1
28.05.2014, 02:17     Вылет после компиляции #5
Цитата Сообщение от Aecttann Посмотреть сообщение
но он-то мне нужен...
зачем?
Aecttann
 Аватар для Aecttann
6 / 6 / 0
Регистрация: 19.10.2013
Сообщений: 274
28.05.2014, 02:23  [ТС]     Вылет после компиляции #6
Цитата Сообщение от Croessmah Посмотреть сообщение
зачем?
не представляю Оо
удалил - работает
код не мой, но для чего его сюда впихнули, если он юзлесс?
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,919
Записей в блоге: 2
Завершенные тесты: 1
28.05.2014, 02:33     Вылет после компиляции #7
Цитата Сообщение от Aecttann Посмотреть сообщение
код не мой, но для чего его сюда впихнули, если он юзлесс?
потому что код писали в студии или еще где-то, используя предкомпилированные заголовки
Aecttann
 Аватар для Aecttann
6 / 6 / 0
Регистрация: 19.10.2013
Сообщений: 274
28.05.2014, 12:38  [ТС]     Вылет после компиляции #8
Цитата Сообщение от Croessmah Посмотреть сообщение
используя предкомпилированные заголовки
вроде отключены у меня в CB, ну да ладно, спасибо

Добавлено через 10 часов 1 минуту
Croessmah, Вы просто запустили и у вас заработал алгоритм?
Просто у меня в любом случае выводится, что маршрут недоступен
castaway
Эксперт С++
4848 / 2987 / 368
Регистрация: 10.11.2010
Сообщений: 11,028
Записей в блоге: 10
Завершенные тесты: 1
28.05.2014, 12:49     Вылет после компиляции #9
distance[i] всегда равно min, из-за этого в index неопределенное значение.
Aecttann
 Аватар для Aecttann
6 / 6 / 0
Регистрация: 19.10.2013
Сообщений: 274
28.05.2014, 14:34  [ТС]     Вылет после компиляции #10
Объясните, пожалуйста, что происходит в этих строках

Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
for (count=0; count<V-1; count++)
 
        {
            int min=max;
            for (i=0; i<V; i++)
                if (!visited[i] && distance[i]<=min)
                    {
                        min=distance[i];
                        index=i;
                    }
 
    u=index;
    visited[u]=true;
 
    for (i=0; i<V; i++)
 
        if (!visited[i] && GR[u][i] && distance[u]!=max && distance[u]+GR[u][i]<distance[i])
 
            distance[i]=distance[u]+GR[u][i];
        }
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.05.2014, 16:12     Вылет после компиляции
Еще ссылки по теме:

Вирус после компиляции C++
Мусор после компиляции C++
Ошибка после компиляции C++

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

Или воспользуйтесь поиском по форуму:
castaway
Эксперт С++
4848 / 2987 / 368
Регистрация: 10.11.2010
Сообщений: 11,028
Записей в блоге: 10
Завершенные тесты: 1
28.05.2014, 16:12     Вылет после компиляции #11
До 11-й строки идёт поиск минимального элемента и его индекса. Что происходит после я не знаю, т.к. с этим алгоритмом не знаком.
Yandex
Объявления
28.05.2014, 16:12     Вылет после компиляции
Ответ Создать тему
Опции темы

Текущее время: 19:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru