Witam, mam takie zadanie do wykonania, dla a,b,c wychodzi mi ta sama odpowiedz, czy ja coś źlę robie, nie rozumiem, czy to tak ma być?
odp dla a,b,c
0
0
To chyba powinno być OK?
3
Descendant napisał(a):
Witam, mam takie zadanie do wykonania, dla a,b,c wychodzi mi ta sama odpowiedz, czy ja coś źlę robie, nie rozumiem, czy to tak ma być?
Finalne rozwiązanie wygląda OK.
Co do tego, czy robisz coś źle, to jak na moje treść zadania zakłada przedstawienie kolejnych kroków, a nie tylko rozwiązania, i tutaj powinny pojawić się różnice w działaniu.
0
Mógłby ktoś nakierować jak wykonać to zadanie? Kompletnie nie wiem jak się za to zabrać, a notatki nie pomagają :/
1
Nie znałem tego algorytmu, ale tu jest dość prosto przedstawiony - https://eduinf.waw.pl/inf/alg/001_search/0146.php#P1
Generalnie sprowadza się do tego, że:
- wybierasz ścieżkę łączącą źródło z ujściem
- przepustowość ścieżki to minimalna "wolna" przepustowość spośród wszystkich krawędzi
- zwiększasz całkowitą przepustowość o tą wartość i jednocześnie zmniejszasz przepustowości wspomnianych krawędzi, jednocześnie krawędzie które "wyzerujesz" wylatują
- powtarzasz aż wyczerpią się możliwości połączenia źródła z ujściem