Hirdetés
Ú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.
-
tboy93
nagyúr
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!
- AKCIÓ! ASRock B450M R5 5500 16GB DDR4 512GB SSD RTX 2060 6GB Zalman T3 Plus ADATA 600W
- Arris VIP7100 Android TV 4K
- Apple iPhone 8 64GB Space Gray Használt, jó állapotban 94% akkumulátor
- Apple iPhone 15 Pro Max / 512GB / Kártyafüggetlen / 12HÓ Garancia / Akku: 84%
- ÁRGARANCIA!Épített KomPhone Ryzen 7 7700X 32/64GB RAM RTX 5070 Ti 16GB GAMER PC termékbeszámítással
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest


