Вопросы к Поиску с Алисой

Примеры ответов Поиска с Алисой

Что это такое?

Главная / #Поиск Циклов

Наука и образование

Культура и искусство

Психология и отношения

# Поиск Циклов

Задать свой вопрос

Вопрос для Поиска с Алисой

13 мая

#АлгоритмФлойда #ОтрицательныеЦиклы #ПоискЦиклов #Графы #ТеорияГрафов

Как алгоритм Флойда может быть применен для поиска отрицательных циклов в графе?

Алиса

На основе источников, возможны неточности

Алгоритм Флойда (алгоритм Флойда–Уоршелла) позволяет обнаружить отрицательные циклы в графе. Процесс происходит так: алгоритм итеративно просматривает длину пути между всеми парами вершин, включая те, где i = j. Изначально длина пути (i, i) равна…

Вопрос для Поиска с Алисой

27 апреля

#Циклы #Графы #ПоискЦиклов #Алгоритмы #ТеорияГрафов

Какие существуют способы поиска простого цикла в графе?

Алиса

На основе источников, возможны неточности

Некоторые способы поиска простого цикла в графе: Поиск в глубину. Один из методов обхода графа. Алгоритм поиска: для каждой непройденной вершины найти все непройденные смежные вершины и повторить поиск для них. Поиск в ширину. Метод обхода…

Вопрос для Поиска с Алисой

28 марта

#Циклы #Графы #ПоискЦиклов #Алгоритмы #ТеорияГрафов

Какие существуют подходы к поиску циклов в неориентированных графах?

Алиса

На основе источников, возможны неточности

qna.habr.com

neerc.ifmo.ru

www.geeksforgeeks.org

ru.hexlet.io

ru.wikipedia.org

Некоторые подходы к поиску циклов в неориентированных графах: Обход в глубину. При запуске поиска в глубину из очередной вершины её добавляют в стек. Когда поиск находит вершину, которая лежит на цикле, последовательно вынимают вершины из стека…

Вопрос для Поиска с Алисой

7 февраля

#Циклы #ПоискЦиклов #ОбходВГлубину #ОбходВШирину

В чем отличие обхода в глубину от обхода в ширину при поиске циклов?

Алиса

На основе источников, возможны неточности

Отличие обхода в глубину от обхода в ширину при поиске циклов заключается в том, как исследуются вершины графа: 1. Обход в глубину заключается в систематическом просмотре вершин графа и прохождении его ветвями. Когда возможные пути по рёбрам…

Пользовательское соглашение

Связаться с нами

Как это работает?