Поиск пути в графе

@Katushka · Регистрация: 07.01.2010

Студворк — интернет-сервис помощи студентам

Помогите,кто может,пожалуйста,с написанием задачи(И как ее проверять)!Очень нужно до завтра сдать,а то мне будет хана!!В прологе разбераюсь мягко говоря не очень, надеюсь на помощь умных людей.Спасибо заранее!!!
Задача такая:
Поиск пути в графе,проходящий через все вершины.

Вот что у меня получилось:

Prolog
1
2
3
4
5
6
7
8
9
10
11
domains
    i = integer
    i_tree = tree(i_tree, i, i_tree); void
predicates
    print_tree(i_tree)
clauses
    print_tree(void):- !.
    print_tree(tree(L, V, R)):- print_tree(L), write(V," "), print_tree(R).
goal
    print_tree(tree(tree(tree(void, 8, void), 1, void), 2,
                 tree(void, 3, tree(void, 7, void)))).

это пойдет?И как проверить?

@Грымзик · 17.12.2010, 17:39

Ну как это может пойти, когда тут нет никакого предиката поиска? И тут дерево, а это частный случай графа. И что значит "как проверить?". Конец семестра уже, а Вы ни одной проги не запустили? Вообщем предикаты поиска в графах на форуме много раз встречались, на их основе делайте. Может даже предикат поиска гамильтонова цикла есть.

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@Грымзик 2507 / 1483 / 37 Регистрация: 14.09.2009 Сообщений: 2,740
	17.12.2010, 17:39
	Ну как это может пойти, когда тут нет никакого предиката поиска? И тут дерево, а это частный случай графа. И что значит "как проверить?". Конец семестра уже, а Вы ни одной проги не запустили? Вообщем предикаты поиска в графах на форуме много раз встречались, на их основе делайте. Может даже предикат поиска гамильтонова цикла есть. 0