Доброго времени суток!
Имеется задача - нахождение кратчайшего цикла в ориентированном и невзвешанном графе (ребра без значений). Граф задается путем массива очередей.
Помогите решить сию задачу. Заранее спасибо.
Кратчайший цикл в графе (ориентированный, невзвешанный)
Модераторы: Hawk, Romeo, Absurd, DeeJayC, WinMain
-
Никита Васильев
- Сообщения: 2
- Зарегистрирован: 23 май 2014, 23:15
Маленькое уточнение:
Граф задан как массив списков, а не очередей!
Граф задан как массив списков, а не очередей!
-
Romeo
- Сообщения: 3126
- Зарегистрирован: 02 мар 2004, 17:25
- Откуда: Крым, Севастополь
- Контактная информация:
Написал простой запрос в гугле и тут же вышел на следующий документ. В частности во второй главе под названием "Обход графа в глубину" фигурируют следующие слова:
Пробуй реализовать и обращайся с вопросами, если что-то не будет получаться.
P.S. Google forever!
И далее этот алгоритм расписан буквально на пальцах.Рассмотрим обход графа в глубину на примере следующей задачи. Найти кратчайший цикл в графе.
Пробуй реализовать и обращайся с вопросами, если что-то не будет получаться.
P.S. Google forever!
Entites should not be multiplied beyond necessity @ William Occam
---
Для выделения С++ кода используйте конструкцию [ code=cpp ] Код [ /code ] (без пробелов)
---
Сообщение "Спасибо" малоинформативно. Благодарность правильнее высказать, воспользовавшись кнопкой "Reputation" в виде звёздочки, расположенной в левом нижнем углу рамки сообщения.
---
Для выделения С++ кода используйте конструкцию [ code=cpp ] Код [ /code ] (без пробелов)
---
Сообщение "Спасибо" малоинформативно. Благодарность правильнее высказать, воспользовавшись кнопкой "Reputation" в виде звёздочки, расположенной в левом нижнем углу рамки сообщения.