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

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

Войти
Регистрация
Восстановить пароль
 
Никита Васильев
Сообщений: n/a
#1

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

23.05.2014, 23:33. Просмотров 443. Ответов 0
Метки нет (Все метки)

Доброго времени суток!
Имеется задача - нахождение кратчайшего цикла в ориентированном и невзвешанном цикле(ребра без значений). Граф задается путем массива очередей.
Помогите решить сию задачу. Заранее спасибо.

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

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

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

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

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