Formulations of problems for k-node shortest path and k-node shortest cycle in a complete graph / Stetsjuk, P. I. (2016)
Ukrainian

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000460182
  Cybernetics and Systems Analysis      А - 2019  /     Issue (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].

 

Institute of Information Technologies of VNLU

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209