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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 76, средняя оценка - 4.63
bLesk
41 / 41 / 1
Регистрация: 24.11.2009
Сообщений: 165
#1

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

25.12.2010, 19:30. Просмотров 10553. Ответов 2
Метки нет (Все метки)

Всем привет! Помогите пожалуйста реализовать алгоритм Прима, для нахождения минимального остового графа!

Сам метод мне известен, аналитически решал задания без особых трудностей, но вот как это программно реализовать не приложу ума надеюсь на вашу помощь!

ps по графам в программировании, мне почти ничего не известно, знаю что они хранятся в виде матриц смежностей или инцидентности, но как это реализовать не знаю!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2010, 19:30     Алгоритм прима
Посмотрите здесь:

Алгоритм Прима! - C++
И снова здравствуйте! Ознакомился с алгоритмом прима, видел псевдокод, решал примеры, но вот задался вопросом, как реализовать данный...

Графы. Алгоритм Прима - C++
Начал изучать графы и в месте с ними алгоритм Прима. Суть понял, но разобрать(понять) реализацию на с++ не получилось. решил написать...

Правильный вывод. Алгоритм Прима - C++
Здравствуйте есть код, нужно изменить вывод. #include<conio.h> #include<iostream> using namespace std; int a,b,u,v,n,i,j,ne=1; ...

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

Алгоритм Прима для построения максимального дерева - C++
Алгоритм Прима.С++

Реализовать алгоритм Прима с бинарной кучей, в которой нужно хранить ребра - C++
Здравствуйте уважаемые программисты тут вот такая задачка попалась нужно реализовать алгоритм Прима с бинарной кучей, в которой нужно...

Алгоритм Прима - Prolog
Доброго времени суток. Имеется алгоритм Прима, собственно код elem(X, ).(X, ) :- elem(X,HS). (graph(, E), , , XS) :- markerVx(VS, V, E,...

Алгоритм Прима - Delphi
Доброго времени суток. Мне нужно перевести программу написанную в Pascal, в Delphi. Вот программа в Pascal: Program prim; ...

Алгоритм Прима - C#
Здравствуйте, у меня программа на С# в Windows Forms на тему "Алгоритм Прима". Я все реализовала, и работает вроде правильно, но возникает...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
asics
Freelance
Эксперт С++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
25.12.2010, 19:39     Алгоритм прима #2
bLesk, Вот тут все розжовано.
bLesk
41 / 41 / 1
Регистрация: 24.11.2009
Сообщений: 165
25.12.2010, 19:58  [ТС]     Алгоритм прима #3
спасибо! ты классный!
Ответ Создать тему
Опции темы

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