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

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

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

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

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

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

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

Графы. Алгоритм Прима
Начал изучать графы и в месте с ними алгоритм Прима. Суть понял, но...

Правильный вывод. Алгоритм Прима
Здравствуйте есть код, нужно изменить вывод. #include<conio.h>...

Минимальное островное дерево. Алгоритм Прима
Нужна реализация алгоритма Прима по матрице смежности данного графа.Не нашел...

2
dr.curse
392 / 348 / 36
Регистрация: 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
Привет! Вот еще темы с решениями:

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

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

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

Реализовать алгоритм Прима
Вот код using System; using System.Collections.Generic; using...


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

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

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