Форум программистов, компьютерный форум 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 - символьный массив, куда записывается введенное слово; int max_kol - максимальное количество введенных символов; char flag - если этот флаг равен 1 то символы проверяются, являются ли они цифрами; Функция должна работать следующим образом: 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; char dummychar;
C++ что-то не так со строками
Дан текст, состоящий из 3-х строк с максимальной длиной 80 символов. Необходимо вывести в обратном алфавитном порядке те слова, которые присутствуют в 3-й строке и не присутствуют в первых двух. Считать, что текст написан синтаксически грамотно, в качестве знаков препинания используются точка и запятая, слова состоят только из букв, перенос слов по слогам отсутствует. Для...
C++ Программа помогающая в изучении иностранных языков в С++ http://www.cyberforum.ru/cpp-beginners/thread822873.html
Кто шарит в С++ помогите пожалуйста. Сам его только начал изучать самостоятельно, а уже дали такую задачу: Написать программу , помогающую в изучении иностранных языков. Последовательность работы программы следующая: 1) Открывает файл, созданный1 пользователем.(Файл должен содержать два столбца слов, разделенных пробелами. В левом столбце иностранные слова, в правом-русские. Количество...
C++ Пробелы в строке Здравствуйте,подскажите пожалуйста ,как организовать сторку с пробелами.В этом коде строку то считывает до первого пробела ,а мне нужна программа которая будет работать со всей строкой.Заранее благодарю. #include <iostream> #include <string> using namespace std; int main() { string a; cout << "Enter line:"; cin >> a; подробнее

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

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

30.03.2013, 15:00. Просмотров 697. Ответов 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;
        }
    }
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 09:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru