Aktív témák
-
kotruszk
csendes tag
Hello. Lenne egy feladatom: adott sok város, és a városok közötti buszjáratok. És el akarunk jutni egyik városból a másikba. Az odaut rögzitett, a visszautat kellene megadni ugy hogy a lehetö legkevesebb olyan várost érintsuk amit az odauton érintettuk.
Pl:
odaut: 1 3 4 7 2
ossz: 7 város
ossz: 9 buszjárat
és 5 várost érintunk
a buszjáratok:
1 3
3 4
3 7
4 7
7 2
5 1
4 5
6 4
2 6
itt az eredmény: 2 6 4 5 1
A kérdésem annyi lenne, hogy milyen algoritmust kellene itt használni?
Köszönöm annak aki belepillant.. -
kotruszk
csendes tag
Jah, és az utak egyirányuak.
-
kotruszk
csendes tag
Nekem miért nem akra segiteni senki?
-
Bash
őstag
Találj ki valami címet a topic-odnak, ilyen címre nem sokan fognak ugrani. Egyébként ez is benne van az Alapelvek-ben (Bővebben: link) a jótanácsok között.
http://bashtravel.com/
Aktív témák
- XBOX ONE/PS4/PS5/XBOX SERIES/NINTENDO SWITCH konzolt vásárolnék!
- XBOX SERIES/PS4/PS5/XBOX ONE/NINTENDO SWITCH konzolt vásárolnék!
- PS5/PS4/XBOX ONE/XBOX SERIES/NINTENDO SWITCH konzolt vásárolnék!
- Új Dobozos Lenovo Ideapad Flex 5 x360 Érintős Ultrabook Óriás Tab 16" -40% Ryzen 5 5500U 16/512 QHD
- PS4/PS5/XBOX ONE/XBOX SERIES/NINTENDO SWITCH konzolt vásárolnék!