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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Дмитрий6
0 / 0 / 0
Регистрация: 22.04.2013
Сообщений: 9
#1

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

25.04.2013, 21:04. Просмотров 1279. Ответов 2
Метки нет (Все метки)

Здравствуйте уважаемые программисты тут вот такая задачка попалась нужно реализовать алгоритм Прима с бинарной кучей, в которой нужно хранить ребра а ключом, по которому будет извлечение из вершины кучи, будет являться, длина ребра
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2013, 21:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализовать алгоритм Прима с бинарной кучей, в которой нужно хранить ребра (C++):

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

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

Нужно реализовать Ро-алгоритм Полларда - C++
Ребят вообщем нужно реализовать этот алгоритм.. Но что то я не пойму как... Нужно разложить число 248713. Должны получится...

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
dr.curse
388 / 344 / 16
Регистрация: 11.10.2010
Сообщений: 1,907
25.04.2013, 21:08 #2
вот тут есть и с кучей и без http://e-maxx.ru/algo/mst_prim
0
Дмитрий6
0 / 0 / 0
Регистрация: 22.04.2013
Сообщений: 9
25.04.2013, 21:16  [ТС] #3
Извините пожалуйста за такую просьбу, но мне нужно сделать так чтобы на вход подавались числа n-количество вершин и m-количество ребер а потом следовало бы m пар чисел в формате <из какой вершины идет ребро> <в какую вершину идет ребро> <вес> ну и соответственно вывод не могли бы вы помочь доработать ту программу сайта до этого состояния
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.04.2013, 21:16
Привет! Вот еще темы с ответами:

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

Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их - C++
Нужна помощь в решении следующей задачи :friends: Задача следующая:Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и...

Реализовать алгоритм Прима - C#
Вот код using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; ...

Приложение с кучей картинок и звука - где хранить контент - Программирование Android
Вопрос такой. Хочу написать приложение путеводитель с аудиогидом. Соответственно, будет куча картинок и звука. Вопрос вот в чем, где...


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

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

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