logistyka.net.pl - wortal logistyczny | logistyka | e-logistyka | TSL

       WYDAWCA            PARTNER PORTALU

   

A+ A A-
Witamy, Gość
Nazwa użytkownika: Hasło: Zapamiętaj mnie

TEMAT: Praca licencjacka - droga do najbliższego sąsiada

Praca licencjacka - droga do najbliższego sąsiada 5 miesiąc 3 dni temu #9053

  • koralwojo
  • koralwojo Avatar
  • Offline
  • Fresh Boarder
  • Posty: 1
  • Oklaski: 0
Mam problem, w mojej pracy na temat problemu komiwojażera muszę rozwiązać zadanie za pomocą algorytmu "droga do najbliższego sąsiada". Ogólnie rozumiem jak działa taki algorytm, wybieramy zawsze najbliższy nie dołączony jeszcze wierzchołek, jednak problem leży w tym, iż w mojej macierzy odległości już na starcie spotykam się z sytuacją że najbliższa odległość pojawia się dwa razy (tzn odległość z punktu startowego jest taka sama jak do miejscowości A i D). Co w takiej sytuacji? Jak rozwiązać to zadanie?
Administrator wyłączył możliwość publicznego pisania postów.

Praca licencjacka - droga do najbliższego sąsiada 4 miesiąc 3 tygodni temu #9068

  • Lukasz
  • Lukasz Avatar
  • Offline
  • Administrator
  • Posty: 3229
  • Otrzymane podziękowania: 151
  • Oklaski: 139
Witam,

co prawda nie znamy treści zadania, ale wg mnie należałoby sprawdzić jakie odległości pojawiają się w przypadku następnych miejscowości oraz z której z nich uda się zamknąć cykl. Należy mieć świadomość, że algorytm najbliższego sąsiada nie daje gwarancji znalezienia najlepszego z możliwych rozwiązań.
Proponuję zajrzeć np. do książki: Z.J. Czech, S. Deorowicz, P. Fabian, Algorytmy i struktury danych. Wybrane zagadnienia, Wydawnictwo Politechniki Śląskiej, Gliwice, 2010.

Pozdrawiam
ŁP
Administrator wyłączył możliwość publicznego pisania postów.
Czas generowania strony: 0.117 s.

Z ostatniej chwili

  • 1
  • 2
  • 3

GS1 Polska patronem merytorycznym studiów podyplomowych e-commerce

GS1 Polska patronem merytorycznym studiów podyplomowych e-commerce

GS1 Polska została partnerem merytorycznym studiów podyplomowych e-commerce, organizowanych przez Uniwersytet Ekonomiczny w Poznaniu. Celem...

Klienci Poczty Polskiej coraz chętniej korzystają z transakcji mobilnych BLIK

Klienci Poczty Polskiej coraz chętniej korzystają z transakcji mobilnych BLIK

Płacenie kartą czy telefonem to oszczędność czasu, wygoda i bezpieczeństwo. Klienci Poczty Polskiej mogą korzystać...

Towary "wrażliwe” pod specjalnym nadzorem

Towary "wrażliwe” pod specjalnym nadzorem

Kontrola transportu w czasie rzeczywistym to jedna z głównych zalet telematyki. W jaki sposób jego...

Ogłoszenia

Brak aktywnych ogłoszeń.

Statystyki forum

  • Łącznie użytkowników: 14.81k
  • Najnowszy użytkownik: hubert1995
  • Łącznie postów: 8059
  • Łącznie wątków: 3032
  • Łącznie Sekcji: 2
  • Łącznie Kategorii: 12
  • Otwartych Dzisiaj: 1
  • Otwartych Wczoraj: 2
  • Odpowiedzi Dzisiaj: 0
  • Odpowiedzi Wczoraj: 0

 Instytut Logistyki i Magazynowania

Zapisz się do newslettera

Logowanie

LOGOWANIE

Rejestracja

Rejestracja użytkownika
lub Anuluj