/kajaki

A solution to canoe river crossing problem prepared for Advanced Algorithms course.

Primary LanguageTeXMIT LicenseMIT

kajaki

Rozwiązanie zadania na przedmiot Algorytmy Zaawansowane.

Opis zadania:

Są dwa kajaki i n osób i zbiór par osób które chcą się przepłynać kajakiem razem (jedna osoba może kolejno z wieloma osobami się przepłynać). Zastosować algorytm znajdujący skojarzenie doskonałe do wyznaczenia rozkładu jazdy kajaków, tak aby zminimalizować ilość kursów pojedynczym kajakiem, spełniając życzenia wszystkich osób.