Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
каддафи
4 / 4 / 1
Регистрация: 02.10.2012
Сообщений: 135
#1

Перебор/поиск с возвратом в графе - C++

20.05.2014, 13:14. Просмотров 613. Ответов 1
Метки нет (Все метки)

Подскажите пожалуйста где я могу найти пример такой программы? Уже пару часов гуглю и нигде не найти. Хочу разобраться, а примеров программ нет. Только теория как это происходит. Или я в запросе неправильно ввожу, и это называется не перебор с возвратом?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2014, 13:14
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Перебор/поиск с возвратом в графе (C++):

Функции.Перебор с возвратом - C++
Доброго времени суток Вам, уважаемые форумчане. Не получается решить универскую задачку повышенного уровня :( Подскажите,...

Поиск с возвратом.Граф - C++
Доброго времени суток. Прощу помощи с решением задачи. Минимальное дерево-остов.На плоскости своими координатами задано n...

Поиск с возвратом для графа? - C++
Тема задачи: Поиск с возвратом. Задачи на графах. Условие задачи: В заданном неориентированном графе найти кратчайший путь,...

Нахождение кратчайшего пути, поиск с возвратом - C++
Описание проблемы: Есть матрица MxN, на матрицы есть дом школьника и школа. Школьник может двигаться в 4 направления. На прохождения 1ой...

Функция с возвратом указателя и возвратом ссылки - C++
Найти максимальный и минимальный элемент в двумерном массиве и указать их номера. Указать номер первого отрицательного числа в массиве;...

Поиск циклов в графе. Поиск центра взвешенного графа - C++
В интернете, к сожалению, по этим вопросам не так уж много нашел. Можете посоветовать статью/пособие, где было бы подробно об этом написано?

1
salam
171 / 152 / 16
Регистрация: 10.07.2012
Сообщений: 751
20.05.2014, 13:30 #2
не стоит добавлять слово "граф" к запросу. принципы ничем не отличаются.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2014, 13:30
Привет! Вот еще темы с ответами:

Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом. - C++
Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом. Общий алгоритм хотя бы. Ну а лучше всю прогу...

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

Поиск на графе - C++
Доброго времени суток. Мне не совсем понятна реализация в коде поиска на графе в высоту и ширину. Т.к. в книге они описаны не совсем...

Поиск ободов в графе - C++
К сожалению не получается решить эту задачу на Си. Вот исходный текст задачи: "Найти в графе все подграфы, которые являются ободами". ...


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

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

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