Milyen algoritmussal lehet megmondani szomszédságok alapján, hogy két kiválasztott ország egy azonos szigeten van-e?
Figyelt kérdés
Tehát vannak országok, mindegyik megszámozva. A országok szigeteken vannak. Egy szigeten egy vagy több ország lehet. Csak annyit tudunk, hogy melyik ország melyikkel határos. A cél az, hogy megadok két azonosítót a programnak és a program megmondja, hogy egy szigethez tartoznak-e az adott országok, vagy nem.2015. dec. 31. 00:21
1/2 anonim 
válasza:
válasza:Azt kell megnézni, van-e út a 2 ország között, ez egy gráfos feladat.
Én az 1. kiválasztott országból kiindulva feltérképezném az összes olyan országot, amelyikbe el lehet jutni onnan, és megnézném, megtaláltam-e a 2. kiválasztott országot.
Ezt mélységi/szélességi bejárással* lehet megtenni, és a 2. kiválasztott országhoz, ha elér az algoritmus, már meg is állhat.
*: algoritmust ld. Google
2/2 A kérdező kommentje:
thx
2015. dec. 31. 00:53
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!