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

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

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

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

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

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

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

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

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар) - C++
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
KroKuZ
41 / 41 / 7
Регистрация: 16.12.2012
Сообщений: 162
21.09.2013, 22:54 #2
Лев Борисов, http://e-maxx.ru/algo/
там есть теория и реализация нескольких алгоритмов поиска минимального остовного дерева.
salam
162 / 143 / 12
Регистрация: 10.07.2012
Сообщений: 726
22.09.2013, 07:55 #3
в таких случаях очень простая идея: умножили все веса на -1, применили стандартный алгоритм, умножили на -1.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.09.2013, 07:55
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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