Cześć. Mam problem z znalezieniem rozwiązania problemu dla firmy kurierskiej. Postaram się mniej więcej to zarysować.
Mam zaimplementowany algorytm Dijkstry, znajdujący najkrótszą drogę z miasta A do miasta B, wierzchołkami grafu są miasta wojewódzkie.
Muszę to zmienić, aby działało w taki sposób:
- Użytkownik podaje liczbę dostępnych samochodów oraz w jakich miejscowościach się znajdują (załóżmy 4 siedziby w większych miastach)
- Ograniczeniem dla samochodu jest jego ładowność (przykładowo 10 paczek)
- Użytkownik podaje liczbę paczek, które należy przewieźć. Paczki znajdują się w tych 4 miastach, tak samo transport odbywa się pomiędzy tymi 4 miastami.
- Program ma wyliczyć jaki samochód, gdzie pojedzie z paczkami, aby droga była najkrótsza (tu działa Dijkstry). Problem pojawia się przy sytuacji np. samochód w Gdańsku ma przewieźć 12 paczek do Krakowa, jego ładowność to 10. Samochód będący w Krakowie, ma przewieźć w tym czasie 7 paczek do Katowic, po ich rozwiezieniu ma pojechać do Gdańska po zostawione 2 paczki i wrócić z nimi do Krakowa.
I tu się pojawia problem, bo za bardzo nie wiem jak się za to zabrać. Sory jeśli trochę chaotycznie to napisałem. W załączniku dodaje projekt w Javie, który mam zedytować, aby rozwiązywał wyżej postawiony problem. Liczę na jakieś podpowiedzi jak się za to zabrać. Z góry dzięki