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

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

Войти
Регистрация
Восстановить пароль
 
Лев Борисов
2 / 2 / 0
Регистрация: 14.02.2013
Сообщений: 99
#1

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

21.09.2013, 22:30. Просмотров 607. Ответов 2
Метки нет (Все метки)

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

C++ Дополнения к алгоритму Шелла
C++ Нужна помощь по алгоритму
Алгоритм Крускала C++
Составление программы по алгоритму. C++
C++ Алгоритм Крускала
C++ Массив. Обработка по алгоритму
C++ Разработать архиватор по алгоритму LZW
Дописать код по алгоритму 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:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru