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

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

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

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

Дата публикации: 20.03.2016
	
Авторы:
Хохлачев Евгений Николаевич,
Перекрестов Сергей Анатольевич,
Новикова Екатерина Евгеньевна

Правообладатели:
Хохлачев Евгений Николаевич
Перекрестов Сергей Анатольевич
Новикова Екатерина Евгеньевна

Название программы для ЭВМ:
ПРОГРАММА ОПРЕДЕЛЕНИЯ ПУТЕЙ НА ГРАФЕ

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

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

Язык программирования: Portable Microsoft Visual Basic 6.0 SP6

Вид и версия операционной системы: Windows 98/2000/NT/XP/7

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