Znajdowanie przesiadek |
Znajdowanie przesiadek |
26.07.2020, 12:09:10
Post
#1
|
|
Grupa: Zarejestrowani Postów: 6 Pomógł: 0 Dołączył: 26.07.2020 Ostrzeżenie: (0%) |
Witajcie,
Mam pewną zagwozdkę, mianowicie robię stronę znajdującą połączenia kolejowe. Jeśli jedziemy jednym pociągiem wszystko działa okej, jednak nie mam pomysłu już trochę na kod by znajdował przesiadki. Próbowałem już w bazie danych w tabeli ze wszystkimi pociągami zapisywać wszystkie możliwe połączenia - również te z przesiadką, np. jeśli pociąg jechał przez stacje 1 2 3, ale można było z niego przesiąść się do pociągu który jedzie w relacji 3-4, to w jego rekordzie był wpis "12;13;14;23;24;34", czyli wszystkie możliwe połączenia. Lecz to nie zdało egzaminu. Obecnie mam w bazie zapisaną jedynie relację pociągu np. "1;2;3;4" jeśli jedzie przez te stacje. Ma ktoś może pomysł jak rozwiązać problem przesiadek przy takim zapisie relacji? Z góry dzięki! |
|
|
27.07.2020, 20:32:34
Post
#2
|
|
Grupa: Zarejestrowani Postów: 8 068 Pomógł: 1414 Dołączył: 26.10.2005 Ostrzeżenie: (0%) |
Tutaj problem grafów się kłania a do implementacji np. https://github.com/graphp/graph
|
|
|
Wersja Lo-Fi | Aktualny czas: 17.04.2024 - 21:36 |