Redukcja z KOMI do KOMI_t (komiwojażer → komiwojażer spełniający silny warunek trójkąta)

G - instancja KOMI
n - suma wag wszystkich krawędzi G
Każdej krawędzi z G zwiększ wagę o n