Witam Mam projekt do napisania który wyszukuje najszybsze połączenia między przystankami.
Nie wiem jak go zacząć.
Z początku chciałem stworzyć klasę przystanek ale nie wiem jak to połączyć z linią i czasem z w którym odjeżdża z danego przystanku proszę o jakieś nakierowanie.
0
0
Graf, gdzie węzły to przystanki.
0
+algorytm do wyszukiwania najkrótszych krawędzi w grafie ważonym
0
ohoho
jestem początkującym programistom. To musi dać się napisać w konsoli. Zastanawiam sie jak powinny wyglądać klasy.
To nie ma być super optymalne.
Na razie wymyśliłem że to będą 2 klasy
Przystanek {id,nazwa}
Linia{id, nr_lini,id_przystanek, czas}
przystanek (1,glowny)
linia (1, 300,1, 12:00)
tylko żeby zrobić dużo godzin musiałbym towrzyć wiele przystanków. Jak to ominąć?
0
W przystanku przechowuj rozkład dla tego przystanku? A cała filozofia tego programu to zbudowanie grafu a potem Dijkstra.
0
mimol napisał(a)
ohoho
jestem początkującym programistom. To musi dać się napisać w konsoli. Zastanawiam sie jak powinny wyglądać klasy.
To nie ma być super optymalne.
nie myl GRAFU z GRAFIKĄ, to dwie rozne rzeczy.. "graf" to rodzaj struktury danych, tak jak tablica, lista, czy drzewo http://pl.wikipedia.org/wiki/Graf_(matematyka)