Формулировки задач для кратчайшего k-вершинного пути и кратчайшего k-вершинного цикла в полном графе / Стецюк П. И. (2016)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000460182
  Кибернетика и системный анализ      А - 2019  /     Випуск (2016, Т. 52, № 1)

Стецюк П. И.
Формулировки задач для кратчайшего k-вершинного пути и кратчайшего k-вершинного цикла в полном графе

Сформульовано задачі змішаного булевого лінійного програмування для знаходження найкоротшого шляху і найкоротшого циклу, які проходять через задану кількість вершин повного графа. Їх окремі випадки дають формулювання задач для знаходження найкоротшого гамільтонового шляху і найкоротшого гамільтонового циклу. Задачі містять не більше ніж 2n<

Бібліографічний опис:
Стецюк П. И.  Формулировки задач для кратчайшего k-вершинного пути и кратчайшего k-вершинного цикла в полном графе. Кибернетика и системный анализ. 2016. Т. 52, № 1. С. 78-82. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000460182

English  Cybernetics and Systems Analysis   /     Issue (2016, 52 (1))

Stetsjuk P. I.
Formulations of problems for k-node shortest path and k-node shortest cycle in a complete graph

Cite:
Stetsjuk, P. I. (2016). Formulations of problems for k-node shortest path and k-node shortest cycle in a complete graph. Cybernetics and Systems Analysis, 52 (1), 78-82. http://jnas.nbuv.gov.ua/article/UJRN-0000460182 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна