![]() |
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
![]() |
RussoTuristo |
![]()
Сообщение
#1
|
Пионер ![]() ![]() Группа: Пользователи Сообщений: 80 Пол: Мужской Репутация: ![]() ![]() ![]() |
Задача: Определение независимых контуров в заданом графе для заданого остова.
В принципе задачу с помощью рекурсии я решить могу. Проблема в том что не знаю как сделать, чтобы он выводил все контуры, а не ответ yes и первый попавшийся контур! Domains Граф задан рёбрами... контур ищется по ним ... Подскажите пожалуйста как сделать нормальный вывод контуров. |
![]() ![]() |
Altair |
![]()
Сообщение
#2
|
![]() Ищущий истину ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: ![]() ![]() ![]() |
Цитата В принципе задачу с помощью рекурсии я решить могу. А где решение с помощью рекурсии? И еще давай-ка с заданием поконкретнее. Что значит "Определение независимых контуров в заданом графе для заданого остова." Контур это путь насколько я помню. Что в задаче требуется? Есть разные способы решения задач, выводить какой-то ответ тоже можно по разному. На обратном ходе рекурсии, с помощью FAIL и отсечения или предиката findall и далее вывод списка на экран (стандартная задача, разобранная во всех учебниках). -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
![]() ![]() |
![]() |
Текстовая версия | 22.07.2025 2:32 |