УДК 378 № ОФЭРНиО: 22002 Щерба ЕВ, Литвинов ГА/федеральное государственное бюджетное образовательное учреждение высшего образования “Омский государственный технический университет” Тип ЭВМ: 1пШ РвпИит; Тип и версия ОС: ШпИожя 7 Под булевозначной сетью понимается ориентированный мультиграф, каждой дуге которого приписан некоторый элемент (метка) из фиксированной конечной булевой алгебры. Под кратчайшим маршрутом между заданной парой вершин в булевозначной сети понимается маршрут, обладающий минимальным разнообразием атомов булевой алгебры для совокупности меток всех дуг, образующих данный маршрут. Данный учебнодемонстрационный программный модуль позволяет определить кратчайший маршрут между заданной парой вершин в заданной булевозначной сети. Задание булевозначной сети, а также начальной и конечной точки искомого маршрута производится во входном файле “пешп. Ш”. Вывод всех кратчайших маршрутов производится в файл “гезиЙ. Ш”. Программно-аппаратные требования: тйот 2000 и выше, свободного пространства на жестком диске-не менее 10 Мб, оперативной памяти 512 МЪ, наличие интерпретатора языка Ру! йоп, объем разработки-0, 1 Мб. 1. Салий ВН “Оптимизация в булевозначных сетях”//Дискретная математика. 2005. Т. 17. № 1. С. 141-146. 2. 8йсйегЬа БУ “Воо1еапуа1ией тойе1з оГ 1е1есоттишсайоп 8уз1ет8 т зоте ргоЫетз оГ пе! жогк зесигйу”//1п РгосееЙ1п § 8 оГ 1йе 2015 1п1егпайопа1 81Ьепап СопГегепсе оп Соп! го1 апё Соттишсайопз (8ГВСОК). Аналоги отсутствуют.