![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 10.12.2011
Сообщений: 7
|
![]()
Нахождение Эйлерового цикла выполняется по алгоритму Флёри.
Допустим граф задаётся следующей матрицей смежности ![]() Начало цикла пускай будет в вершине 1. Для наглядности граф : ![]() Так вот при проходе мы выбираем любую вершину.Вот код нахождения Код:
Код:
![]() ЗЫ Пока писал,вспомнил,что вершина выбирается случайно,но "мост" выбирается,если нет других вариантов.Подскажите,как модифицировать,что бы учитывалось это? ЗЫЫ Могу скинуть всю программу того,что есть на данный момент.
Спасибо,я всё (не) понял.
|
![]() |
![]() |
![]() |
#2 |
Регистрация: 10.12.2011
Сообщений: 7
|
![]()
помогите пожалуйста
Спасибо,я всё (не) понял.
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Нахождение Эйлерового цикла(delphi) | too lame | Помощь студентам | 1 | 16.12.2011 22:22 |
алгоритмы нахождения эйлерова цикла и гамильтонова цикла в графе. | Necare | Помощь студентам | 0 | 15.11.2011 18:26 |
нахождение пути цикла | dima92 | Общие вопросы Delphi | 2 | 22.05.2010 06:03 |
Переход от цикла к циклу не выходя из цикла (без multithreading) | Qousio | Общие вопросы C/C++ | 2 | 16.05.2009 09:27 |
Нахождение эйлерова цикла, косяк | vendigo | Общие вопросы C/C++ | 1 | 22.11.2007 14:14 |