This type of problem, classified  as NP-complete, is notoriously difficult when the graph is sufficiently large.
يصنف هذا النوع من المسائل،  بتصنيف المسائل الحدودية الغير حتمية، وتكون أيضاً غاية في الصعوبة عندما تكون  المخطوطة كبيرة بما فيه الكفاية.