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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
gas1992
0 / 0 / 0
Регистрация: 17.12.2012
Сообщений: 13
#1

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

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

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

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

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

Выручите кто нибудь!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.06.2013, 00:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос С помощью алгоритма Прима найти минимальное покрывающее дерево для произвольного связанного неориентированного графа, заданного списками смежности (C++):

Построить для заданного графа минимальное основное дерево - C++
Построить для заданного графа минимальное основное дерево. Помогите на С++ написать задачку) Найти минимальный путь.

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

По заданной квадратной матрице из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа - C++
помогите решить вот такую задачу пожалуйста(( По заданной квадратной матрице n*n из нулей и единиц определите, может ли данная матрица...

Найти множество фундаментальных циклов связного неориентированного графа - C++
найти множество фундаментальных циклов связного неор.графа, заданного списками смежности. использую алгоритм поиска в глубину. написал...

Найти множество фундаментальных циклов связного неориентированного графа, заданного списками инцидентности - Free Pascal
Помогите пожалуйста с программой. Используя алгоритм поиска в глубину, найдите множество фундаментальных циклов связного...

Найти минимальное остовное дерево с помощью алгоритмов Прима и Краскала. - Дискретная математика
Найти минимальное остовное дерево с помощью алгоритмов Прима и Краскала для графа,заданного матрицей весов

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.06.2013, 00:43
Привет! Вот еще темы с ответами:

Матрица смежности для неориентированного графа - Turbo Pascal
Уже битый час сижу, думаю как написать матрицу смежности(для неориентированного графа). На паре писали, а сейчас вообще не получается :(...

Алгоритм Прима: построение min остовного дерева взвешенного связного неориентированного графа (Си -> Python) - Python
задача: Алгоритм Прима. Алгоритм Прима — алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа....

По заданной матрице смежности ребер неориентированного графа построить матрицу - Дискретная математика
По заданной матрице смежности ребер неориентированного графа построить матрицу B, у которой элемент, стоящий на пересечении I-ой строки и...

По заданной матрице смежности неориентированного графа определите, содержит ли он петли? - C#
По заданной матрице смежности неориентированного графа определите, содержит ли он петли. сделал блок схему,но не могу реализовать на с#....


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

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

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