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

Кратчайший цикл в графе (ориентированный, невзвешанный) - C++

Восстановить пароль Регистрация
 
Никита Васильев
Сообщений: n/a
23.05.2014, 23:33     Кратчайший цикл в графе (ориентированный, невзвешанный) #1
Доброго времени суток!
Имеется задача - нахождение кратчайшего цикла в ориентированном и невзвешанном цикле(ребра без значений). Граф задается путем массива очередей.
Помогите решить сию задачу. Заранее спасибо.

Добавлено через 20 минут
Маленькое уточнение:
Граф задан как массив списков!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2014, 23:33     Кратчайший цикл в графе (ориентированный, невзвешанный)
Посмотрите здесь:

Гамильтонов цикл в графе C++
Найти цикл в графе C++
Кратчайший путь в графе. C++
C++ Гамильтонов цикл в графе с выполненным условием Дирака
Кратчайший путь в графе(Рекурсия) C++
Найдите кратчайший путь в графе C++
Ищу информацию по графам (кратчайший цикл) C++
C++ Как найти НЕ Кратчайший путь в графе ?

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

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

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