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

С помощью алгоритма Прима найти минимальное покрывающее дерево для произвольного связанного неориентированного графа, заданного списками смежности - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Нахождение суммы диагональных элементов квадратной матрицы N x N http://www.cyberforum.ru/cpp-beginners/thread888778.html
Написать программу, которая найдет сумму диагональных элементов квадратной матрицы N x N. Матрица находится в текстовом файле вида 4 6 7 4 7 90 34 5 7 язык С++
C++ сортировка букв в строке #include <stdio.h> #include <string.h> #include <stdlib.h> int main(int argc, char *argv) { char str; printf("Vvedite predlogenie: \n"); gets(str); http://www.cyberforum.ru/cpp-beginners/thread888771.html
C++ Подскажите литературу
Уважаемые пользователи, решил научится программировать на С++ в среде Microsoft Visual C++. Прошу подскажите хорошую легко читаемую книгу. Можно не одну. Если сами прошли через подобное дайте совет с чего начать и что читать заранее спасибо!
NetBeans C++ And Breadth First Search C++
Здравствуйте, нужна помощь в реализации поиска в ширину. Нужно прикрутить поиск в ширину http://e-maxx.ru/algo/bfs#2 для графа задающегося двумерным массивом(код ниже). int main(int argc, char** argv) { int A = {{0,1,0,1,1}, {1,0,1,0,1}, {0,1,0,1,0}, {1,0,1,0,1}, {1,1,0,1,0}};
C++ Работа с кэшем браузера http://www.cyberforum.ru/cpp-beginners/thread888743.html
Вроде глупый вопрос,но все же...Как чистить кэш бразуера? Я знаю где находится кэш,но не могу его почистить(программно). Удаление папки не помогает Подскажите пожалуйста как быть.
C++ Массив и текстовый файл Помогите... При вводи файлов в текстовый файл ввод почему то начинается со второго элемента и при поиске тоже, поиск должен задаваться по 2ум критериям, а почему то вводиться лишь второй критерий, соответственно и поиск по этому не пашет! #include <iostream> #include <iomanip> #include <string.h> #include <conio.h> #include <fstream> #include <stdlib.h> using namespace std; подробнее

Показать сообщение отдельно
gas1992
0 / 0 / 0
Регистрация: 17.12.2012
Сообщений: 13
03.06.2013, 00:43     С помощью алгоритма Прима найти минимальное покрывающее дерево для произвольного связанного неориентированного графа, заданного списками смежности
Всем привет! так получилось, что завтра сдавать курсач, и ещё лабу, к курсачу я ещё готовлюсь до утра, а про лабу забыл! ( можете помочь, возможно вознагрождение, а то я вообще не успеваю! (

Задание следующее:
Напишите программу, которая с помощью алгоритма Прима находит минимальное покрывающее дерево для произвольного связанного неориентированного графа, заданного списками смежности. Выведите на экран рёбра вошедшие в искомое дерево.

При чём реализовать нужно, не через рекомендуемую многими сайтами, реализацию с помощью vector<>, а как предлагает вики, там на псевдокоде.

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