Damian Markowski 386 wyśw. 10-05-2023 18:58

Kombinatoryka dróg


Czy ktoś mógłby przedstawić schemat działania przy tego typu zadaniach?

Informator Dodaj post do ulubionych Poproś o pomoc
Zaloguj się lub zarejestruj, by móc dodawać komentarze.
jarosinski 11-05-2023 17:23

Nie ma jednego uniwersalnego schematu który pozwala rozwiązać każde zadanie tego typu.

W tym akurat zadaniu schemat wygląda następująco.

1. Wyznaczamy punkty przez które droga zawsze przejdzie.

2. Ze względu drogę przechodzą przez każdy punkt wyznaczyć odpowiednią ilość tras.