оценка сложности
, алгоритма поиска эйлерова цикла
![]() |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
| ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
| [18.97.9.169] |
|
|
правила раздела Алгоритмы

оценка сложности
, алгоритма поиска эйлерова цикла
|
Сообщ.
#1
,
|
|
|
|
привет, всем!
реализовал алгоритм нахождения эйлерова цикла (все ребра содержит) в ориентированном графе. алгоритм прост: идем по инцедентному вершине ребру и его удаляем из матрицы смежности, а вершину в стек, затем по инцедентному новой вершине, а вершину в стек, если нет ин. ребер, то выводим вершину, а поиск продолжаем с вершины, лежащей на вершине стека. подскажите трудоемкость алгоритма. буду очень благодарен, если будет ссылка с обоснованием. заранее благодарен за любую помощь. M Убедительная просьба не создавайте по несколько тем одинакового содержния |