Witam
Z przedmiotu "Algorytmy i struktury danych" dostałem następujący projekt do wykonania:
Napisać program znajdujący przejście przez zadaną planszę. Plansza składa się z dróg i komnat, które reprezetują skrzyżowania. Do każdej komnaty można wejść tylko jeden raz.
Co do algorytmu, to myślałem że użyję tutaj algorytmu Prima lub Kruskala, które operują na grafach, ale raczej to odpada. Jaki algorytm mogę użyć do wyznaczenia tej drogi??