С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
СергейАС
1 / 1 / 3
Регистрация: 02.02.2012
Сообщений: 73
1

Алгоритм Прима

30.03.2013, 15:00. Просмотров 794. Ответов 0
Метки нет (Все метки)

Здравствуйте! Я пишу программу для нахождения минимального каркаса в графе. Делаю я это с помощью алгоритма Прима. Граф задан матрицей смежности. Алгоритм, честно скажу взял с нета и немного переделал под свой граф, но он не работает, подскажите, где я ошибся. Спасибо!!!
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;
        }
    }
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.03.2013, 15:00
Ответы с готовыми решениями:

Алгоритм Прима!
И снова здравствуйте! Ознакомился с алгоритмом прима, видел псевдокод, решал...

Алгоритм прима
Всем привет! Помогите пожалуйста реализовать алгоритм Прима, для нахождения...

Графы. Алгоритм Прима
Начал изучать графы и в месте с ними алгоритм Прима. Суть понял, но...

Правильный вывод. Алгоритм Прима
Здравствуйте есть код, нужно изменить вывод. #include&lt;conio.h&gt;...

Алгоритм Прима. Минимальное островное дерево
Всем доброго времени суток. Сейчас нахожусь в полной фрустрации, т.к уже пару...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.03.2013, 15:00

Минимальное островное дерево. Алгоритм Прима
Нужна реализация алгоритма Прима по матрице смежности данного графа.Не нашел...

Алгоритм Прима для построения максимального дерева
Алгоритм Прима.С++

Реализовать алгоритм Прима с бинарной кучей, в которой нужно хранить ребра
Здравствуйте уважаемые программисты тут вот такая задачка попалась нужно...


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

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

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