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
- Linux kezdőknek
- Milyen TV-t vegyek?
- Xiaomi 13T és 13T Pro - nincs tétlenkedés
- Milyen routert?
- Milyen házat vegyek?
- Gumi és felni topik
- LG LCD és LED TV-k
- A fociról könnyedén, egy baráti társaságban
- Havi kétszáz leégett tápcsatlakozó fut át egy Los Angeles-i szervizen
- Windows 10
- További aktív témák...
- Újszerű Garanciás AirPods Pro 2
- GAMER PC! Core i5-12400F - ASUS RTX 3060 Ti - 16GB RAM - SSD/HDD
- NVIDIA RTX 3080 TI 12GB GDDR6X Founders Edition Eladó! 185.000.-
- ASUS RTX 3060 Ti 8GB GDDR6 TUF GAMING OC Eladó! 95.000.-
- 16" Apple Macbook Pro Retina 2019 Touch Bar + Toch ID eladó! Intel Core i7, 16GB RAM, 512GB SSD!