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

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

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

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

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

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

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

Кратчайший путь в графе. - C++
Такая задача: Дан ориентированный взвешенный ациклический граф. Требуется найти в нем кратчайший путь из вершины s в вершину t. ...

Кратчайший путь в графе(Рекурсия) - C++
Я реализовал программу с помощью алгоритма флойда.Препод придрался к тому что я реализовал без рекурсии. Помогите изменить прогу под...

Найдите кратчайший путь в графе - C++
Создайте граф согласно своего варианта в среде С + +, длины путей задайте самостоятельно, найдите кратчайший путь в графе, используя...

Как найти НЕ Кратчайший путь в графе ? - C++
Мне нужно найти не кратчайший путь в графе от одной вершины к другой, граф неориентированный, задан списком смежности типа: 5 1 1 2 3...

Ищу информацию по графам (кратчайший цикл) - C++
Здравствуйте, я ищу информацию по циклам. У меня задачка найти кратчайший цикл в графе. Вот и я бы хотела литературу где описана данная...

Найти цикл в графе - C++
Дан граф, содержащий только один цикл. Нужно найти его (все его вершины). Код не нужен, нужна только идея.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.05.2014, 23:33
Привет! Вот еще темы с ответами:

Гамильтонов цикл в графе - C++
Нужно написать функцию нахождения гамильтонова цикла в графе. Цикл ищется по матрице смежности которая вводится с клавиатуры. Собственно...

Гамильтонов цикл в графе с выполненным условием Дирака - C++
:Задача 1 . SMS счастья Имя входного файла: input.txt Имя выходного файла: output.txt Ограничение по времени: 2 секунды на...

Вернуть рёбра из которых состоит цикл в графе - C++
допустим, есть граф, как на картинке. визуально и так видно, что там циклы, это: 1 2 3 4 5 и 6 7 8, но как реализовать, чтобы...

Определить есть ли во взвешенном графе цикл отрицательного веса - C++
(Время: 1 сек. Память: 16 Мб Сложность: 46%) Дан взвешенный граф. Определить, есть ли в нем цикл отрицательного веса. Входные данные...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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