✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Rozwiązaniem problemu komiwojażera dla grafu z wagami przedstawionego na rysunku
jest cykl Hamiltona, którego całkowita waga wynosi: