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

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

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

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

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

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

Алгоритм Крускала - C++
Задача:Порядок ввода:Порядок вывода:Пример ввода:Пример вывода:Органичения:я решил ее с помощью алгоритма Прима вот мое решение#include...

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

Дополнения к алгоритму Шелла - C++
Задача. Запрограммировать алгоритм Шелла сортировки одномерного массива действительных чисел. Подсчитать количество перестановок и...

Составление программы по алгоритму. - C++
Алг затраты (арг вещ v1,v2 ,p1 S, t, рез вещ z ) | ввод v1,v2 ,p1 ,S, t | если v2 < S/ t <=v1 || то z:= S*...

Нужна помощь по алгоритму - C++
Подскажите литературу, где можно найти алгоритм поиска всех простых циклов в графе граф задан матрицей смежности. Сам использую поиск в...

Разобрать код по алгоритму - C++
Тексты надо переписывать в сообщение! сделали контрольную и защитить не не могу. помогите разобрать что значит код, пожалуйста. ...

Дописать код по алгоритму - C++
Здравствуйте, вроде бы, самое сложное уже сделано. осталось лишь дописать немного. помогите. #include <stdio.h> #include...

Массив. Обработка по алгоритму - C++
Дан массив А (9). Обработать его по следующему алгоритму. Выводить введенный массив, результат работы программы. Разместить в массиве AL...

Построить матрицу по заданному алгоритму - C++
Товарищи, нужна помощь. Задача следующая: построить матрицу D. Что она из себя представляет? Эта матрица используется при подсчёте...

Преобразование строк по заданному алгоритму - C++
Маленькая Элизабет любит играть со строками. У нее есть строка длины n, полностью состоящая из букв «a». Она делает со строкой следующие...

Программа проверки простоты по алгоритму - C++
Алгоритм описан ниже на фото , нужно чтоб пользователь вводил число n и программа проверяла "простое" или "составное число" и выводила...

Преобразовать строку по заданному алгоритму - C++
Заданная строка S. Преобразовать S следующим образом: 1) удалить из S первое вхождение буквосочетание 'const'; 2) после первой...


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

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

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