[C++] problem komiwojażera - C++ obiektowy

[matematyk1995]

Witam.
Mam za zadanie zaimplementować rozwiązanie problemu komiwojażera obiektowo C++.
Wykorzystuję do tego metodę podziału i ograniczeń - algorytm Little`a (1962r.).
Chodzi tutaj głownie o operacje na macierzy miast.
Mam napisany taki program w C, ale nijak nie potrafię tego przełożyć na obiektowy.
Co będzie klasą, co będzie obiektem?
Mogę się tylko domyślić, że metodami klasy będą operacje na macierzy miast.

Proszę o pomoc!