Ú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
● ha kódot szúrsz be, használd a PROGRAMKÓD formázási funkciót!
- 8Gb DDR3L 1,35V 12800u 1600Mhz RAM-ok, több db
- SK Hynix 16GB és 32GB DDR4 so dimm 3200MHz modulok számlával, 6 hó garanciával
- PS4 FAT 1TB CUH-1216B 2 kontrollerrel
- Apple iPhone 12 128GB,Átlagos,Adatkabel,12 hónap garanciával
- Bomba ár! Dell Latitude 5495 - Ryzen 5 I 8-16GB I 256SSD I 14" FHD I HDMI I Radeon I Cam I W11 I Gar
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest