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

Алгоритм, обратный алгоритму Крускала - C++

Восстановить пароль Регистрация
 
Лев Борисов
2 / 2 / 0
Регистрация: 14.02.2013
Сообщений: 99
21.09.2013, 22:30     Алгоритм, обратный алгоритму Крускала #1
Требуется реализовать алгоритм поиска максимального остовного дерева
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.09.2013, 22:30     Алгоритм, обратный алгоритму Крускала
Посмотрите здесь:

C++ Дополнения к алгоритму Шелла
C++ Нужна помощь по алгоритму
Алгоритм Крускала C++
Составление программы по алгоритму. C++
C++ Алгоритм Крускала
C++ Массив. Обработка по алгоритму
Дописать код по алгоритму C++
Разобрать код по алгоритму C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
KroKuZ
41 / 41 / 7
Регистрация: 16.12.2012
Сообщений: 162
21.09.2013, 22:54     Алгоритм, обратный алгоритму Крускала #2
Лев Борисов, http://e-maxx.ru/algo/
там есть теория и реализация нескольких алгоритмов поиска минимального остовного дерева.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
22.09.2013, 07:55     Алгоритм, обратный алгоритму Крускала #3
в таких случаях очень простая идея: умножили все веса на -1, применили стандартный алгоритм, умножили на -1.
Yandex
Объявления
22.09.2013, 07:55     Алгоритм, обратный алгоритму Крускала
Ответ Создать тему
Опции темы

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