Наукові публікації університету

О кратчайшем k-вершинном пути в ориентированном графе

Приводится формулировка задачи смешанного булева линейного программирования для кратчайшего пути, который проходит через заданное количество вершин ориентированного графа. Даны результаты вычислительных экспериментов с программами решения задач дискретного программирования из NEOS-солвера. Обсуждается формулировка задачи для нахождения кратчайшего гамильтонового пути в ориентированном графе.

ID: 182569
Кількість показів: 21
дата змінення: 14.11.2016 19:42:05
Ким змінено (ім'я): (cyb13) Дмитро Терлецький
Вид роботи:  Наукова публікація
Тип роботи:  Наукова стаття
Кількість сторінок:  8
Рік видання:  2016
Звітний рік:  2016
Видання:  Збірник наукових праць "Теорія оптимальних рішень"
Номери сторінок:  95-102
Галузь науки:  Інформатика
Автори,співробітники Університету:  Стецюк Петро Іванович /  / 
Кафедра / Відділ:  Інформаційних систем
№ теми:  16КФ015-01
Посилання на статтю (посилання на рецензію в журналі (для монографій):  http://dspace.uzhnu.edu.ua/jspui/bitstream/lib/7984/1/SDP-12-04-2016.pdf
Ключові слова:  ориентированный граф, кратчайший путь.
Опубліковано за рішенням Вченої ради:  ні
Інститут/Факультет:  Факультет комп'ютерних наук та кібернетики

Повернення до списку

Вгору