|
Електронний архів Полтавського університету економіки і торгівлі >
Навчально-науковий інститут денної освіти >
Кафедра комп'ютерних наук та інформаційних технологій >
Матеріали конференцій (ННІДО КНІТ) >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://dspace.puet.edu.ua/handle/123456789/3163
|
| Название: | Кратчайший k-вершинный путь в ориентированном графе |
| Авторы: | Стецюк, П. И.
Долинский, Э. С. |
| Ключевые слова: | орграф
кратчайший путь
булева переменная
линейное программирование
digraph
shortest path
boolean variable
linear programming |
| Дата публикации: | Мар-2016 |
| Издатель: | Полтава: ПУЕТ, 2016. |
| Аннотация: | Стецюк П. И. Кратчайший 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. |
| URI: | http://dspace.puet.edu.ua/handle/123456789/3163 |
| Располагается в коллекциях: | Матеріали конференцій (ННІДО КНІТ)
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|
