POLYNOMIAL ALGORITHM FOR FINDING A HAMILTONIAN CYCLE ON A GRAPH ; ПОЛИНОМИАЛЬНЫЙ АЛГОРИТМ ПОИСКА ГАМИЛЬТОНОВА ЦИКЛА НА ГРАФЕ ; ПОЛІНОМІАЛЬНИЙ АЛГОРИТМ ПОШУКУ ГАМІЛЬТОНОВА ЦИКЛУ НА ГРАФІ

Authors: Prokopenkov, Vladymyr

Source: Bulletin of the National Technical University "KhPI". Series: Strategic management, portfolio, program and project management; No. 1(3) (2021); 55-65 ; Вестник Национального технического университета "ХПИ". Серия: Стратегическое управление, управление портфелями, программами и проектами; № 1(3) (2021); 55-65 ; Вісник Національного технічного університету «ХПІ». Серія: Стратегічне управління, управління портфелями, програмами та проектами; № 1(3) (2021); 55-65 ; 2413-3000 ; 2311-4738

Subject Terms: graph, shortest path graph, Hamiltonian cycle, complexity, NP-completeness, Dijkstra algorithm, search space, set of feasible solutions, enumeration set, parallel processing, polynomial algorithm, граф, граф кратчайших путей, гамильтонов цикл, сложность, NP-полнота, алгоритм Дейкстры, пространство поиска, множество допустимых решений, множество перебора, параллельная обработка, полиномиальный алгоритм, граф найкоротших шляхів, гамільтонів цикл, складність, NP-повнота, алгоритм Дейкстри, простір пошуку, множина допустимих рішень, иножина перебору

File Description: application/pdf

Relation: http://pm.khpi.edu.ua/article/view/229274/228200; http://pm.khpi.edu.ua/article/view/229274

Availability: http://pm.khpi.edu.ua/article/view/229274
https://doi.org/10.20998/2413-3000.2021.3.8

POLYNOMIAL ALGORITHM FOR FINDING A HAMILTONIAN CYCLE ON A GRAPH

Source: Bulletin of the National Technical University "KhPI". Series: Strategic management, portfolio, program and project management; No. 1(3) (2021); 55-65
Вестник НТУ "ХПИ". Серия: Стратегическое управление, управление портфелями, программами и проектами; № 1(3) (2021); 55-65
Вісник НТУ «ХПІ». Серія: Стратегічне управління, управління портфелями, програмами та проектами; № 1(3) (2021); 55-65

Subject Terms: graph, shortest path graph, Hamiltonian cycle, complexity, NP-completeness, Dijkstra algorithm, search space, set of feasible solutions, enumeration set, parallel processing, polynomial algorithm, граф, граф найкоротших шляхів, гамільтонів цикл, складність, NP-повнота, алгоритм Дейкстри, простір пошуку, множина допустимих рішень, иножина перебору, паралельна обробка, поліноміальний алгоритм, граф, граф кратчайших путей, гамильтонов цикл, сложность, NP-полнота, алгоритм Дейкстры, пространство поиска, множество допустимых решений, множество перебора, параллельная обработка, полиномиальный алгоритм

File Description: application/pdf

Access URL: http://pm.khpi.edu.ua/article/view/229274