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

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

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

Поиск в глубину, ширину, графы - C++

22.02.2014, 12:24. Просмотров 362. Ответов 0
Метки нет (Все метки)

Добрый день. Есть задача с бидонами (есть три бидона : 1ый 14 литров -заполнен молоком, 2ой 9 литров-пуст, 3ий 5 литров - пуст. Нужно путем переливания получить в одном из бидонов 7 литров. Вылить не в бидон нельзя. Вылить из бидона половину, "на глаз" - тоже нельзя.). Нужно решить ее методом поиска в глубину/ширину. А на выходе получить ту ветку графа, которая привела нас к решению.
Решил данную задачу "на листке" - в 14 действий у меня получился правильный ответ, т.е. максимальная глубина будет равна 15 уровню. А вот с реализацией этого в формате кода - проблемы. Прошу помощи
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.02.2014, 12:24     Поиск в глубину, ширину, графы
Посмотрите здесь:

Поиск в глубину C++
C++ Итеративный поиск в глубину
C++ поиск в глубину
Алгоритмы поиска в глубину и ширину C++
C++ графы,поиск в глубину
графы. поиск в глубину C++
C++ графы. поиск в ширину
Поиск в глубину C++
C++ Графы, нахождение наименьшего пути между вершинами обходом в ширину
C++ Поиск в глубину
C++ Поиск в глубину
C++ Поиск в глубину. Графы. С++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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