Komiwojażer - C++ obiektowo

Komiwojażer - C++ obiektowo
SP
  • Rejestracja:około 9 lat
  • Ostatnio:prawie 9 lat
  • Postów:8
0

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!

fasadin
  • Rejestracja:prawie 14 lat
  • Ostatnio:prawie 3 lata
  • Postów:4882
1

http://fasadin.4programmers.net/2016/02/1-programowanie-obiektowe.html

az do rozdzialu (wlacznie) z trzecim

wstep w sumie tez moglbys przerobic

SP
  • Rejestracja:około 9 lat
  • Ostatnio:prawie 9 lat
  • Postów:8
0

Wiem co to jest klasa, obiekt, atrybuty, metody itp.
Nie wiem jak mam to zastosować w tym przypadku.
Jedyne co przychodzi mi do głowy to stworzenie klasy 'macierz', a obiektami będą wszystkie powstałe macierze po przekształceniach, łącznie z macierzą wyjściową. Metodami będą funkcje, które modyfikują te macierze np. znajdywanie najmniejszej wartości w kolumnach(wierszach).
Czy moje rozumowanie jest prawidłowe ?

fasadin
jakbys wiedzial to bys potrafil. Przeczytaj to bedziesz wiedziec jak zrobic.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.