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

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

Восстановить пароль Регистрация
 
jack8in
0 / 0 / 1
Регистрация: 11.10.2012
Сообщений: 11
22.02.2014, 12:24     Поиск в глубину, ширину, графы #1
Добрый день. Есть задача с бидонами (есть три бидона : 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++ Поиск в глубину

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

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

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