szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 27 cze 2017, o 01:45 
Użytkownik

Posty: 5
Lokalizacja: Polska
Cześć

Mam nadzieję, że to ten dział :) Dostałem takie zadanie: "Należy ustalić przepływ o minimalnej wartości w grafie skierowanym z wieloma odpływami przy minimalnych przepustowościach łuków" [ma być 7 wierzchołków grafu].
I powiem szczerze, że nie do końca wiem, jak się do tego zadania zabrać. Czytałem o twierdzenie o maksymalnym przepływie i minimalnym przekroju, choć nie wiem jak ugryźć to akurat w moim zadaniu. Czy moglibyście pomóc i nakierować mnie?

Pozdrawiam
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 29 cze 2017, o 00:19 
Użytkownik

Posty: 1083
Lokalizacja: Lublin/Warszawa
To co napisałeś się kupy nie trzyma. Minimalny przepływ? Minimalne przepustowości? W jakim grafie? Przepływ o minimalnej wartości wynosi 0.
To że może być wiele odpływów, to można załatwić tworząc jedno ujście do którego prowadzimy krawędzie o przepustowości nieskończonej z każdego z odpływów.
Góra
Mężczyzna Offline
PostNapisane: 8 maja 2018, o 17:34 
Użytkownik

Posty: 2
Lokalizacja: Warszawa
Dostałem takie samo zadanie. I też nie wiem jak się za nie zabrać. Może ktoś spojrzy jeszcze raz.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Przyszła wartość renty płatnej z dołu  nicknameless  7
 Badania Operacyjne - zadanie 3  Alizee  1
 Badania operacyjne, programowanie liniowe.  szwedinio  5
 Badania operacyjne - wyzn. załadunku(algorytm plecakowy?)  konraddo  0
 wartość akcji  brownnsugarr  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl