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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Дмитрий6
0 / 0 / 0
Регистрация: 22.04.2013
Сообщений: 9
25.04.2013, 21:04     Реализовать алгоритм Прима с бинарной кучей, в которой нужно хранить ребра #1
Здравствуйте уважаемые программисты тут вот такая задачка попалась нужно реализовать алгоритм Прима с бинарной кучей, в которой нужно хранить ребра а ключом, по которому будет извлечение из вершины кучи, будет являться, длина ребра
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2013, 21:04     Реализовать алгоритм Прима с бинарной кучей, в которой нужно хранить ребра
Посмотрите здесь:

C++ Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их
Реализовать список, поля которого могут хранить разные типы данных C++
C++ Алгоритм прима
C++ Алгоритм Прима!
Задача на алгоритм Дейкстры (как лучше хранить информацию?) C++
C++ Нужно написать програму в которой нужно определить суму двух 2D масивов
Реализовать класс MyQueue, позволяющий хранить данные любого типа в виде очереди C++
C++ Графы. Алгоритм Прима

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dr.curse
 Аватар для dr.curse
386 / 342 / 16
Регистрация: 11.10.2010
Сообщений: 1,907
25.04.2013, 21:08     Реализовать алгоритм Прима с бинарной кучей, в которой нужно хранить ребра #2
вот тут есть и с кучей и без http://e-maxx.ru/algo/mst_prim
Дмитрий6
0 / 0 / 0
Регистрация: 22.04.2013
Сообщений: 9
25.04.2013, 21:16  [ТС]     Реализовать алгоритм Прима с бинарной кучей, в которой нужно хранить ребра #3
Извините пожалуйста за такую просьбу, но мне нужно сделать так чтобы на вход подавались числа n-количество вершин и m-количество ребер а потом следовало бы m пар чисел в формате <из какой вершины идет ребро> <в какую вершину идет ребро> <вес> ну и соответственно вывод не могли бы вы помочь доработать ту программу сайта до этого состояния
Yandex
Объявления
25.04.2013, 21:16     Реализовать алгоритм Прима с бинарной кучей, в которой нужно хранить ребра
Ответ Создать тему
Опции темы

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