Witam, mam problem z napisaniem zadania. Program ma działać tak ze podaje moj punkt jakby „startowy” współrzędne, pózniej wpisuje dowolna ilość innych punktów. Program ma policzyć ktory odcinek łączący moje punkty jest najkrótszy i ma byc na podstawie tego wzoru co na rozwiązaniu pisemnym chyba ze jest inny sposób. Niestety nie wiem jak mam sie za to zabrać. Proszę o pomoc :/
Zdjecie rozwiązania pisemnego w załączniku
Chciałbym się upewnić: zadanie polega na implementacji rozwiązania problemu komiwojażera poprzez przedstawiony algorytm na kartkach czy należy zaimplementować dobry algorytm komiwojażera a ten z kartek to tylko przykład żeby zrozumieć idee? Ten algorytm z kartek jest bardzo naiwny, jest wiele sposób aby go usprawnić
lubie_programowac napisał(a):
Chciałbym się upewnić: zadanie polega na implementacji rozwiązania problemu komiwojażera poprzez przedstawiony algorytm na kartkach czy należy zaimplementować dobry algorytm komiwojażera a ten z kartek to tylko przykład żeby zrozumieć idee? Ten algorytm z kartek jest bardzo naiwny, jest wiele sposób aby go usprawnić
Szczerze mówiąc jeżeli chodzi o programowanie jestem naprawdę na początkującym poziomie :/ Myślę że program najlepiej jakby był napisany najprościej jak się da.
Natalia Idzikowska napisał(a):
lubie_programowac napisał(a):
Chciałbym się upewnić: zadanie polega na implementacji rozwiązania problemu komiwojażera poprzez przedstawiony algorytm na kartkach czy należy zaimplementować dobry algorytm komiwojażera a ten z kartek to tylko przykład żeby zrozumieć idee? Ten algorytm z kartek jest bardzo naiwny, jest wiele sposób aby go usprawnić
Szczerze mówiąc jeżeli chodzi o programowanie jestem naprawdę na początkującym poziomie :/ Myślę że program najlepiej jakby był napisany najprościej jak się da.
Program ma obliczać to samo dokładnie co jest na kartce z zadaniem.
Tak jak napisał neves *wstaw kod, to poprawimy :) *
Algorytm masz dobrze rozpisany
Punkt 1. z Twojej listy: Obliczam najkrótszą odległość od punktu C w odniesieniu do reszty punktów. Korzystając ze wzoru...
Ten punkt można przerobić na: Obliczam odległość pomiędzy dwoma punktami np (1,2) oraz (4,4) korzystając ze wzoru jak na kartce. Wynik wyświetlam na standardowe wyjście.
Wrzuć kod który będzie to realizować.
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.
Java 
