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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 76, средняя оценка - 4.63
bLesk
 Аватар для bLesk
40 / 40 / 1
Регистрация: 24.11.2009
Сообщений: 165
25.12.2010, 19:30     Алгоритм прима #1
Всем привет! Помогите пожалуйста реализовать алгоритм Прима, для нахождения минимального остового графа!

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

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

Волновой алгоритм (алгоритм Ли) C++
C++ c++/алгоритм
Помогите алгоритм для char переделать в алгоритм для float C++
Алгоритм C++
C++ Алгоритм Прима!
C++ Реализовать алгоритм Прима с бинарной кучей, в которой нужно хранить ребра
C++ алгоритм бм
C++ Графы. Алгоритм Прима

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

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

Текущее время: 09:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru