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

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

Войти
Регистрация
Восстановить пароль
 
СергейАС
1 / 1 / 1
Регистрация: 02.02.2012
Сообщений: 73
#1

Максимальный цикл в графе - C++

15.03.2013, 16:39. Просмотров 618. Ответов 0
Метки нет (Все метки)

Подскажите пожалуйста с помощью какого алгоритма можно найти в графе максимальный цикл. Спасибо!!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.03.2013, 16:39
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Максимальный цикл в графе (C++):

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

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

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

Максимальный поток в графе, объясните идиоту - C++
const int inf = 1000*1000*1000; typedef vector<int> graf_line; typedef vector<graf_line> graf; typedef vector<int> vint; ...

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

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.03.2013, 16:39
Привет! Вот еще темы с ответами:

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

Почему цикл на при 1 уходит в бесконечный цикл? - C++
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <stdio.h> #include <string.h> int main() { int x=0, y=0,...

Цикл: цикл for вообще никак не воспринимается транслятором - C++
Пишу программу, которая производит различные действия с одномерным массивом. Возникла следующая проблема: цикл for вообще никак не...

Цикл for/Цикл while Помогите срочно пожалуйста... - C++
1.Вычислить и вывести на экран в виде таблицы значения функции F от x1 до x2 с шагом dx. где a, b и c - действительные числа. 2.Цикл...


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

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

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