This type of problem, classified  as NP-complete, is notoriously difficult when the graph is sufficiently large.
Этот тип задачи, классифицирующийся как NP-полная, является крайне сложным, когда граф достаточно большой.