Hej, muszę na studia napisać rozwiązanie Bitonicznego problemu komiwojażera, rozwiązanie ma mieć złożoność O(n2).
"Bitoniczny problem komiwojażera dla punktów uporządkowanych rosnąco względem jednej
współrzędnej" - czyli dostaję n punktów(x,y) uporządkowanych rosnąco i muszę znaleźć najkrótszą ścierzkę przechodzącą przez wszystkie punkty na końcu wracając do punktu od którego wyszliśmy, punkty nie mogą się powtarzać (czyli tak naprawdę chodzi o Cykl Hamiltona). Ma ktoś jakąś pomocną radę jak to ugryźć? Pozdrawiam