|
Стецюк, П. И. Формулировки задач для кратчайшего k-вершинного пути и кратчайшего k-вершинного цикла в полном графе [Текст] / П. И. Стецюк // Кибернетика и системный анализ. – 2016. – Т. 52, № 1. – С. 78-82.
Сформулированы задачи смешанного булевого линейного программирования для нахождения кратчайшего пути и кратчайшего цикла, которые проходят через заданное количество вершин полного графа. |