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

Максимальный цикл в графе - C++ - Обсуждение 809441

Войти
Регистрация
Восстановить пароль
Обсуждение
Всего сообщений: 1
Имя Дата Сообщение
Читать обсуждение полностью:
Максимальный цикл в графе
СергейАС 15.03.2013 16:39 https://www.cyberforum.ru/post4259843.html
Подскажите пожалуйста с помощью какого алгоритма можно...
 
 
Similar

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

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

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

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

Ads
MoreAnswers

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

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

Максимальный путь между заданными вершинами в ориентированном графе
Найти максимальный путь между заданными вершинами в ориентированном графе. Граф должен быть...

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

Найти эйлерову цепь или эйлеров цикл в графе
Найти эйлерову цепь или эйлеров цикл в графе

Prolog максимальный цикл в графе
Есть такой код link( 1, 2). link( 2, 3). link( 3, 4). link( 1, 4). link( 4, 5). link( 5, 6)....

 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru