Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 30.11.2017
Сообщений: 27
GraphABC

Вывести путешественников, попавших в лабиринт, к выходу

18.05.2018, 19:19. Показов 1100. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вывести путешественников, попавших в лабиринт, к выходу, используя алгоритм Терри. Лабиринт представляет собой совокупность коридоров и перекрестков. Местом начала пути может быть любой из имеющихся перекрестков. Для начала вводится матрица смежности. Использовать графический интерфейс GraphABC для прорисовки/построения неориентированного графа. Программа должна найти выход из лабиринта, прописывая весь маршрут.

Алгоритм Терри: поиск маршрута в связном графе G (V, X), соединяющего заданные вершины v, w принадлежащие V.
Исходя из v, осуществлять последовательный переход от каждой достигнутой вершины к смежной ей вершине, руководствуясь следующими правилами:
1. Идя по произвольному ребру, всякий раз отмечать направление, по которому оно было пройдено.
2. Исходя из v всегда следовать только по тому ребру, которое не было пройдено, или было пройдено в противоположном направлении.
3. Исходя их всякого v, по первому заходящему в v ребру, идти лишь тогда, когда нет других возможностей.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
18.05.2018, 19:19
Ответы с готовыми решениями:

Клуб путешественников
В клубе собрались 14 путешественников. Когда зашел разговор о стране N, оказалось, что вместе любые 7 путешественников побывали во всех...

Вывести путешественников, попавших в лабиринт, к выходу
Вывести путешественников, попавших в лабиринт, к выходу. Лабиринт представляет собой совокупность коридоров и перекрестков. Местом начала...

Вывести путешественников, попавших в лабиринт, к выходу
Вывести путешественников, попавших в лабиринт, к выходу. Лабиринт представляет собой совокупность коридоров и перекрестков. Местом начала...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
18.05.2018, 19:19
Помогаю со студенческими работами здесь

Лабиринт. Найти самый короткий путь от входа в выходу
Я написал программу для обработки таблицы. Я представляю таблицу в качестве лабиринта. Ячейка заполненная 0 означает, что по этой клетки...

Вывести любой из путей к выходу из лабиринта
Дан лабиринт n*m состоящий из символов "$" "#" " ". $-выход из лабиринта, #-стена, " "- проход. Пусть начинается с ячейки 2,2. Вывести...

Вывести характеристики юношей, попавших под призыв в армию
Военкомат содержит список допризывной молодежи в виде: Ф.И.О., год рождения, месяц рождения, количество детей. По вводу текущей даты...

Игра лабиринт. ИИ в лабиринте. Как задать лабиринт
У меня есть следующее задание: Дано: - робот - лабиринт Задание: - Нужно реализовать искусственный интеллект для робота,...

В клубе собрались 13 путешественников. При каком минимальном количестве городов в стране N это могло быть
В клубе собрались 13 путешественников. Когда зашел разговор о стране N, оказалось, что вместе любые 6 путешественников побывали во всех...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru