تم استكشاف الكثير من النهج لهذه المشكلة، بما في ذلك خوارزمية الجشع ق، بحث العشوائية، الخوارزمية الجينية ق و A * خوارزمية البحث.
Many approaches to the problem have been explored, including greedy algorithms, randomized search, genetic algorithms and A* search algorithm.