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

Алгоритм Прима - C++

Восстановить пароль Регистрация
 
СергейАС
1 / 1 / 1
Регистрация: 02.02.2012
Сообщений: 73
30.03.2013, 15:00     Алгоритм Прима #1
Здравствуйте! Я пишу программу для нахождения минимального каркаса в графе. Делаю я это с помощью алгоритма Прима. Граф задан матрицей смежности. Алгоритм, честно скажу взял с нета и немного переделал под свой граф, но он не работает, подскажите, где я ошибся. Спасибо!!!
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
bool used[N];
             int min_e[N][INF],sel_e[N][-1];
             min_e[0]=0;
             for(int i=0;i<N;++i)
             {
                 int v=-1;
                 for (int j=0; j<N; ++j)
        if (!used[j] && (v == -1 || min_e[j] < min_e[v]))
            v = j;
    if (min_e[v] == INF) 
        this->label6->Text = L"No MST!";
 
    used[v] = true;
    if (sel_e[v] != -1)
        this->label6->Text += Convert::ToString(sel_e[v]) + ", ";
    for (int to=0; to<N; ++to)
        if (graf[v][to] < min_e[to]) {
            min_e[to] = graf[v][to];
            sel_e[to] = v;
        }
    }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.03.2013, 15:00     Алгоритм Прима
Посмотрите здесь:

Волновой алгоритм (алгоритм Ли) C++
C++ c++/алгоритм
C++ Алгоритм прима
Помогите алгоритм для char переделать в алгоритм для float C++
C++ Алгоритм Прима!
C++ Реализовать алгоритм Прима с бинарной кучей, в которой нужно хранить ребра
C++ Алгоритм
C++ Графы. Алгоритм Прима

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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