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

Кратчайший k-вершинный путь в ориентированном графе

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

ID: 182635
Кількість показів: 25
дата змінення: 14.11.2016 20:58:23
Ким змінено (ім'я): (cyb13) Дмитро Терлецький
Вид роботи:  Наукова публікація
Тип роботи:  Праці конференції
Кількість сторінок:  7
Рік видання:  2016
Звітний рік:  2016
Видання:  Інформатика та системні науки: Всеукраїнська науково-практична конференція
Номери сторінок:  293-299
Галузь науки:  Інформатика
Автори,співробітники Університету:  Стецюк Петро Іванович / 
Кафедра / Відділ:  Інформаційних систем
№ теми:  16КФ015-01
Посилання на статтю (посилання на рецензію в журналі (для монографій):  http://dspace.uzhnu.edu.ua/jspui/bitstream/lib/6647/1/%D0%A1%D1%82%D0%B5%D1%86%D1%8E%D0%BA%D0%94%D0%BE%D0%BB%D0%B8%D0%BD%D1%81%D1%8C%D0%BA%D0%B8%D0%B9-10-02-2016.pdf
Ключові слова:  орграф, кратчайший путь, булева переменная, линейное программирование.
Опубліковано за рішенням Вченої ради:  ні
Інститут/Факультет:  Факультет комп'ютерних наук та кібернетики

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

Вгору