Кратчайший k-вершинный путь в ориентированном графе
Електронний архів Полтавського університету економіки і торгівлі
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Кратчайший k-вершинный путь в ориентированном графе
|
|
| Creator |
Стецюк П. И.
Долинский Э. С. |
|
| Subject |
k-вершинный путь
ориентированный граф граф орграф кратчаишии путь булева переменная линейное программирование 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-02-12T06:34:29Z
2016-02-12T06:34:29Z 2016-03 |
|
| Type |
Image
|
|
| Identifier |
http://dspace.puet.edu.ua/handle/123456789/2925
|
|
| Language |
ru
|
|