Запис Детальніше

Стецюк П. И. Кратчайший k-вершинный путь в ориентированном графе

Електронний архів Полтавського університету економіки і торгівлі

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Стецюк П. И. Кратчайший k-вершинный путь в ориентированном графе
 
Creator Стецюк П. И.
Долинский Э. С.
 
Subject орграф
кратчайший путь
булева переменная
линейное программирование
digraph
shortest path
boolean variable
linear programming
 
Description Стецюк П. И. Кратчайший k-вершинный путь в ориентированном графе / П. И. Стецюк, Э. С. Долинский // Інформатика та системні науки (ІСН-2016): матеріали VІI Всеукраїнської науково-практичної конференції за міжнародною участю, (м. Полтава, 10–12 берез. 2016 р.). – Полтава: ПУЕТ, 2016.
Stetsyuk P. І., Dolynskyi E. S. The shortest k-node path in a directed graph. In the article a formulation of the mixed Boolean linear programming problem for the shortest path, which passes through a given number of nodes of the digraph, is proposed.
 
Publisher Полтава: ПУЕТ, 2016.
 
Date 2016-03-08T16:16:57Z
2016-03-08T16:16:57Z
2016-03
 
Type Image
 
Identifier http://dspace.puet.edu.ua/handle/123456789/3163
 
Language ru