Форум программистов, компьютерный форум 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**...
C++ Работа с кэшем браузера http://www.cyberforum.ru/cpp-beginners/thread888743.html
Вроде глупый вопрос,но все же...Как чистить кэш бразуера? Я знаю где находится кэш,но не могу его почистить(программно). Удаление папки не помогает Подскажите пожалуйста как быть.
C++ Массив и текстовый файл Помогите... При вводи файлов в текстовый файл ввод почему то начинается со второго элемента и при поиске тоже, поиск должен задаваться по 2ум критериям, а почему то вводиться лишь второй критерий,... подробнее

Показать сообщение отдельно
gas1992
0 / 0 / 0
Регистрация: 17.12.2012
Сообщений: 13

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

03.06.2013, 00:43. Просмотров 894. Ответов 0
Метки (Все метки)

Всем привет! так получилось, что завтра сдавать курсач, и ещё лабу, к курсачу я ещё готовлюсь до утра, а про лабу забыл! ( можете помочь, возможно вознагрождение, а то я вообще не успеваю! (

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

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

Выручите кто нибудь!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru