На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
  
> оценка сложности , алгоритма поиска эйлерова цикла
    привет, всем!
    реализовал алгоритм нахождения эйлерова цикла (все ребра содержит) в ориентированном графе. алгоритм прост: идем по инцедентному вершине ребру и его удаляем из матрицы смежности, а вершину в стек, затем по инцедентному новой вершине, а вершину в стек, если нет ин. ребер, то выводим вершину, а поиск продолжаем с вершины, лежащей на вершине стека.
    подскажите трудоемкость алгоритма. буду очень благодарен, если будет ссылка с обоснованием.
    заранее благодарен за любую помощь.

    M
    Убедительная просьба не создавайте по несколько тем одинакового содержния
    Сообщение отредактировано: Math -
    0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
    0 пользователей:


    Рейтинг@Mail.ru
    [ Script execution time: 0.0641 ]   [ 15 queries used ]   [ Generated: 6.11.26, 20:20 GMT ]