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

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

Войти
Регистрация
Восстановить пароль
 
Dragoon
1 / 1 / 0
Регистрация: 26.11.2012
Сообщений: 26
#1

Графы. База Дуг. Полный Перебор - C++

19.05.2013, 19:38. Просмотров 612. Ответов 0
Метки нет (Все метки)

Необходимо реализовать поиск минимальной базы дуг полным перебором. Не могли бы натолкнуть меня, как сделать тот самый полный перебор, а то никак не соображу. Как по очереди добавлять дуги? Если не затруднит, пожалуйста, напишите на естественном языке как это сделать?
К примеру, есть дуги(матрица 3*3):
(1,2)(1,3)(2,3)(3,1).
Просто, как сделать так, чтобы мы просматривали сначала только (3,1), потом (2,3), потом (3,1) и (2,3) и так далее.

Добавлено через 6 часов 32 минуты
Если непонятно условие-я могу пояснить.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.05.2013, 19:38
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Графы. База Дуг. Полный Перебор (C++):

Полный перебор - C++
Здравствуйте. Скорее всего, я пришел не по адресу и мне следовало бы задать свой вопрос где-нибудь в разделе алгоритмов, но не суть. Я всё...

Полный перебор - C++
Дано множество целых чисел. Требуется разбить множество на две части суммы элементов которых равны. Если нельзя провести разбиение, выдать...

Полный перебор чисел массива - C++
Доброго вам времени суток. Количество элементов массива задавать вручную - собственно N. Массив заполняется числами от 1 до N. Стоит...

Методы поиска: полный перебор и интерполяционный - C++
Найти самолет, вылетающий в 1400. Методы поиска: полный перебор и интерполяционный. как это в массиве записать?

Все возможные комбинации пароля. Метод грубой силы (полный перебор) - C++
Вопрос собственно заключается в том, почему при выводе в консоль всех возможных комбинаций пароля, пишет непонятные символы,как показано на...

Полный перебор и сокращенный перебор, путем исключения одного цикла - Delphi
1) Разработать на основе метода полного перебора программу razmen1 для решения задачи о способах размена купюры достоинством 100 условных...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.05.2013, 19:38
Привет! Вот еще темы с ответами:

Полный перебор - Алгоритмы
Всем привет. Когда у нас есть фиксированное количество переменных и для них есть фиксированная область значений очень легко организовать...

Полный перебор - Алгоритмы
Добрый день. Возникла такая ситуация. Есть множество Х(други орграфа) и множество W(числа) и нужно числа из W соотнести с дугами так,...

Задача на полный перебор. - Free Pascal
Расшифровать ребус, полученный в результате замены одинаковых букв одинаковыми цифрами: БЛОК*7=СТЕНА выводит похожие цифры,но всё равно...

задача на полный перебор - Turbo Pascal
найти сумму всех трёхзначных чисел, в записи которых все цифры нечётные.


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

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

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