 |
|
|
 
|
|
Поиск простых циклов в графе, Нужен алгоритм!!! 
| VaiMR |
|
|||
|
Шустрый  Профиль Группа: Участник Сообщений: 67 Регистрация: 25.11.2006 Репутация: нет Всего: 2 |
Посдкажите пожалуйста алгоритм поиска всех простых циклов в ориентированном графе.
|
|||
|
||||
Загрузка ...
| V.A.KeRneL |
|
|||
 Vadim A. Kazantsev Профиль Группа: Участник Сообщений: 291 Регистрация: 3.12.2006 Где: Moscow, Russia Репутация: 1 Всего: 14 |
VaiMR, насколько я понял, ты имеешь в виду поиск фундаментальной системы циклов.
В таком случае можешь посмотреть вот это: http://rain.ifmo.ru/cat/view.php/theory/gr...cuts/euler-2004 Это сообщение отредактировал(а) V_A_KeRneL - 29.12.2006, 15:28 -------------------- «C'est un pense-creux d'ici. C'est le meilleur et le plus irascible homme du monde...» © Ф.М. Достоевский, «Бесы» ---/)/)---(\.../)---(\(\ --(':'=)---(=';'=)---(=':') (")(")..)-(").--.(")-(..(")(") |
|||
|
||||
Дата 29.12.2006, 11:15 (
| VaiMR |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 67 Регистрация: 25.11.2006 Репутация: нет Всего: 2 |
Спасибо за ссылку.
Нашел еще одну страничку с аналогичным алгоритмом( http://www.intuit.ru/department/algorithms/gaa/7/3.html), теперь попробую реализовать |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0394 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |