Metoda Najbliższego sąsiada, układ współrzednych JAVA

0

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

0

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ć

0
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.

0
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.

0

Tak jak napisał neves *wstaw kod, to poprawimy :) *

0

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ć.

1 użytkowników online, w tym zalogowanych: 0, gości: 1