Metoda 'dziel i zwyciężaj' polega na podziale problemu na mniejsze podproblemy, aż do osiągnięcia najprostszych przypadków, które można łatwo rozwiązać. To podejście jest stosowane w algorytmach takich jak Merge Sort czy QuickSort.
Najkrótsza ścieżka to problem związany z teorią grafów i nie odnosi się do dzielenia problemów na mniejsze części. Metody heurystyczne stosuje się w przypadkach, gdzie nie ma jednoznacznego rozwiązania i konieczne są przybliżenia. Problem komiwojażera dotyczy znalezienia najkrótszej trasy, ale nie jest to algorytm oparty na podziale problemu.