jfizo:zadanie09.114 [II]

Ślad: » lista1 » zadanie09.055 » zadanie09.109 » zadanie11.001 » 10.egzamin.przyklad.01 » zadanie09.023 » zadanie09.054 » zadanie09.045 » zadanie09.021 » zadanie09.114

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

jfizo/zadanie09.114.txt · ostatnio zmienione: 2010/05/23 20:53 przez mbr

Wszystkie treści w tym wiki, którym nie przyporządkowano licencji, podlegają licencji:MIT License