0 / 0 / 0
Регистрация: 18.02.2010
Сообщений: 3
1

Поиск цикла отрицательной длины во флойде

18.02.2010, 21:29. Показов 1105. Ответов 0
Метки нет (Все метки)

Долго думал, как найти цикл отрицательной длины с помощью алгоритма флойда, но не придумал. Может кто-нибудь подскажет?
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.02.2010, 21:29
Ответы с готовыми решениями:

Поиск цикла указанной длины
Всем привет! Столкнулся с проблемой в решении одной из задач Есть Матрица Инцидентности с помощью...

Поиск цикла заданной длины в неориентированном графе
Всем привет! Есть такая задача: дана система двусторонних дорог. Найти замкнутый путь длиной не...

Поиск циклов отрицательной стоимости
Добрый день помогите с написание программы. Суть такова. На вход в программу подается в .txt граф...

Описать процедуру, выполняющую поиск минимального элемента в каждой отрицательной последовательности
Описать процедуру, выполняющую поиск минимального элемента в каждой отрицательной...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.02.2010, 21:29

Строки. Поиск слова минимальной длины, вывод этой длины, номер слова и само слово
Как организовать решение такой задачи? Может как-то через создание массивов, в ячейках которых...

Нахождения цикла длины 4 (Графы)
Добрый день, помогите найти "Маршруты с вершиной vi в центре:" и "Сумма степей инцидентных вершин"....

QRegExp поиск всех строк которые соответствуют шаблону и поиск их длины
//поиск строк типа ] QRegExp reg("\\\\]"); QString text = "test ] bla ]"; int pos =...

Нахождение длины кратчайшего цикла в графе
Нужно найти длину кратчайшего цикла в графе. Есть функция ввода матрицы смежности,но есть проблемы...


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

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

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