Új hozzászólás Aktív témák
-
joysefke
veterán
válasz
FurrierX #8944 üzenetére
Ha ez a félévi házi, akkor megérdemelheti, hogy seggelj rajta 1-2 napot.
A három vonalnak vagy egyetlen közös állomása, vagy pedig az 1.-2.-nak és a 2.-3.-nak külön átszállási helye van
A feladatleírás segít: kétféle topológia lehetséges (nem mintha általánosan nem lehetne megoldani -Dijkstra-).
Az adatok alapján eldöntöd, hogy a kettő közül melyik a tényleges topológia. Innentől kezdve tied a döntés, hogy szép vagy favágó megoldást adsz a feladatra:
A szép megoldás az lenne, ha felépítenél egy gráfot amit a vonalakat modellezi majd ezen a cél és a kezdőállomás között megkeresnéd a legjobb (mivel a feladat szerint ez körmentes ezért egyetlen) utat, a szükséges plusz infókat (átszállás) pedig a gráfból útkeresés közben nyernéd ki...
A favágó megoldás pedig az, ha mindkét lehetséges topológiához (csillag és metsző) elkészíted a logikát (csomó if-else) ami a topológia, vonalak és állomásnevek ismeretében megmondja, hogy melyik vonalról melyik vonalra hol fogsz átszállni.
-
válasz
FurrierX #8944 üzenetére
Gyorsan atfutottam, utas osztaly szerintem nem feltetlenul kell neked, inkabb olyasmiben gondolkodj, hogy lesz mondjuk egy BKK/MetroOwner osztalyod, aminek mondjuk van egy MetroLines kollekcioja, ebben a kollekcioban vannak mondjuk MetroLine objektumok, melyek allomasokbol epulnek fel. Igy a MetroOwner osztaly tudni fog az osszes MetroLine-rol es lehet rajta olyan metodus ami ki tudja szolgalni az "utasodat"
Új hozzászólás Aktív témák
Hirdetés
● ha kódot szúrsz be, használd a PROGRAMKÓD formázási funkciót!
- Samsung Galaxy A32 128GB Kártyafüggetlen 1 év Garanciával
- BESZÁMÍTÁS! 860W Fractal Design ION+ Platinum tápegység garanciával hibátlan működéssel
- ÁRGARANCIA!Épített KomPhone Ryzen 5 7600X 32/64GB RAM RTX 5070 12GB GAMER PC termékbeszámítással
- 0% THM 6 havi részlet, beszámítás! Gamer PC, notebook, konzol, Apple termék, hardver KAMATMENTESEN!
- Bomba Ár! Lenovo ThinkPad T540P - i7-4710MQ I 16GB I 500SSD I Nvidia I 15,6" FHD I Cam I W10 I Gari!
Állásajánlatok
Cég: FOTC
Város: Budapest