Zadanie - kombinatoryka
BoosterXS: Na ile sposobów można dojść z miasta A do miasta B, nie odwiedzając żadnego miasta dwukrotnie
jeśli:
a) wybierasz drogę najkrótszą
b) chcesz odwiedzić po drodze wszystkie miasta
c) możesz wybrać dowolną drogę
Czy ma ktoś pomysł na rozwiązanie tego zadania mając tak "skąpe" dane?
Wydaje mi się, że autor zapomniał wspomnieć ile jest możliwych dróg z jednego miasta do
drugiego, dlatego nie da się tego rozwiązać.
Będę wdzięczny za wszelkie wskazówki.
11 sty 14:25
kerajs: Bez brakujących danych zadanie jest nierozwiązywalne.
11 sty 19:08
BoosterXS: Dziękuję za potwierdzenie
11 sty 22:30