Wyznaczanie długości dróg poprzez zadane punkty

0

Witam.
Mam problem z pewnym projektem. Mianowicie mam liczyć drogę między dwoma puntami spośród pięciu które wpisuje użytkownik. Tzn. Ma liczyć wszystkie możliwe kombinacje przejścia z np. punktu 1 do 5 poprzez inne punkty jak i bezpośrednio. Wszystkie trasy dróg mają być wyświetlone i wybrana ma być najkrótsza droga. Nie wiem jak to w ogóle zacząć i za bardzo też nie wiem jak to zrobić dalej. Jeśli znalazłby się ktoś taki który mógłby mi to zrobić (do wtorku) to byłbym wielce wdzięczny.
Z góry dzięki za pomoc i pozdrawiam.
Arek

0

najpierw z kombinatoryki liczysz ilość możliwych dróg i wrzucasz najlepiej do dynamicznie powstającej przy tym tablicy, potem liczysz droge dla każdej (jeżeli współrzędne masz w X i Y, to podpowiem, że z wzoru pitagorasa np, albo z jakiegos twierdzenia sinusów).

kompilować na x86 przy 64MB ram i uruchamiać w osłonie systemu Windows... Bon apetit

0

najkrótsza droga to inny sposób opisania prostej
jeżeli w tej przestrzeni obowiązują euklidesowe reguły to odpowiedź jest bardzo PROSTA

0

Wszystko fajnie tylko ja się na tym w ogóle nie znam. Może mi ktoś pomóc w "większym stopniu"
Pozdro
Arek

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