АО
Я предпочту простой в реализации, пусть даже медленный алгоритм. Хорошие, но сложные алгоритмы реализовывать не хочется.
Size: a a a
2021 March 26
АО
Или может кто-нибудь знает как такой тип задач называется?
AP
если правильно понял описание, то обычный поиск в глубину можно
хранить посещённые вершины, если повторится снова - вот и цикл
хранить посещённые вершины, если повторится снова - вот и цикл
ВФ
Если граф направленный, то в нем может и не быть циклов, но при этом он может не быть деревом.
ВФ
Ориентацию с ребер, наверное, надо снять для этой задачи?
ВФ
А так, да, обход в глубину, и всё
АО
Да, все так. Необязательно дерево, это правильное замечание.
Обход в глубину хорошо подходит, спасибо. У меня были некоторые опасения, но после некоторых размышлений ничего не подтвердилось.
Обход в глубину хорошо подходит, спасибо. У меня были некоторые опасения, но после некоторых размышлений ничего не подтвердилось.
PY
это про циклы
АО
Спасибо, всё пригодится 😊
ВФ
Если ребра имеют веса, то можно ещё искать остов наименьшего веса
АО
Не, весов нет.
А про этот остов можно ссылку какую-нибудь? Для общего развития.
А про этот остов можно ссылку какую-нибудь? Для общего развития.
ВФ
Два популярных алгоритма
RS
Спасибо, всё пригодится 😊