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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Почему неправильно проверяется условие? http://www.cyberforum.ru/cpp-beginners/thread822912.html
Что не так? где ошибка?? например исходная матрица matrix такая: 01001 01111 00110 00100 10000 а матрицу clabel выводит такую :
C++ Функция для вводимого слова с проверкой на ввод Здравствуйте! Столкнулась с такой проблемой: Необходимо написать функцию вида void funk(char slovo, int max_kol, int flag) где char slovo - символьный массив, куда записывается введенное... http://www.cyberforum.ru/cpp-beginners/thread822911.html
C++ Не могу понять, что не так в коде
Целый день маюсь с этой прогой и ничё не выходит. #include <iostream> #include <windows.h> using namespace std; int main() { SetConsoleCP(1251); SetConsoleOutputCP(1251); int a, b, c, d;...
C++ что-то не так со строками
Дан текст, состоящий из 3-х строк с максимальной длиной 80 символов. Необходимо вывести в обратном алфавитном порядке те слова, которые присутствуют в 3-й строке и не присутствуют в первых двух....
C++ Программа помогающая в изучении иностранных языков в С++ http://www.cyberforum.ru/cpp-beginners/thread822873.html
Кто шарит в С++ помогите пожалуйста. Сам его только начал изучать самостоятельно, а уже дали такую задачу: Написать программу , помогающую в изучении иностранных языков. Последовательность работы...
C++ Пробелы в строке Здравствуйте,подскажите пожалуйста ,как организовать сторку с пробелами.В этом коде строку то считывает до первого пробела ,а мне нужна программа которая будет работать со всей строкой.Заранее... подробнее

Показать сообщение отдельно
СергейАС
1 / 1 / 1
Регистрация: 02.02.2012
Сообщений: 73

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

30.03.2013, 15:00. Просмотров 712. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru