Grafai

Paieška platyn ir gilyn

Paieška gilyn

Paieška gilyn labai panaši į paiešką platyn, tik grafo apėjimui naudojame steką

Visatoje yra N taškų, kuriose galima teleportuotis į kitus visatos taškus. Teleportacija galima pasinaudoti tik turint bonusus, 1 teleportacija - 1 bonusas. Duomenų faile nurodoma kiek yra tų taškų, kiek porų susijusių teleportacija, kokiam taške marsietis pradeda ir baigia kelionę ir kiek bonusų jis turi. Ar pasieks jis kelionės tikslą?

Pamatome uždavinyje grafą ir duomenų failą paverčiame kaimynystės matrica