РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016614324

Дата регистрации: 20.04.2016

Номер и дата поступления заявки: 2015663025 29.12.2015

Дата публикации: 20.05.2016
	
Автор:
Волков Михаил Борисович

Правообладатель:
федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Нижегородский государственный технический университет им. Р.Е. Алексеева» (НГТУ)

Название программы для ЭВМ:
Поиск оптимального маршрута методом полного перебора с ограничениями

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

Тип реализующей ЭВМ: IBM PC - совмест. ПК

Язык программирования: Visual Prolog версия 5.1 и выше

Вид и версия операционной системы: Windows 95/98/МЕ/2000 и выше

Объем программы для ЭВМ: 21 Кб