• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Implementacja algorytmu Forda-Frulkersona z użyciem stosu

Aruba Cloud PRO i VPS, Openstack, VMWare, MS Hyper-V
0 głosów
194 wizyt
pytanie zadane 7 stycznia 2021 w Algorytmy przez SmaczySchabowy Początkujący (270 p.)
otwarte ponownie 8 stycznia 2021 przez Arkadiusz Waluk

Dzień dobry, chciałbym poprosić o pomoc dotyczącą implementacji algorytmu Forda-Fulkersona w javie. Otóż muszę napisać algorytm na podstawie pseudokodu otrzymanego od prowadzącego, jednak nie do końca rozumiem tego pseudokodu oraz jak ten algorytm ma działać akurat ze stosem. Wiem tylko mniej więcej na czym polega algorytm Forda-Fulkersona czyli na znalezieniu ścieżki od początkowego wierzchołka do końcowego, która przechodzi przez nie pełne krawędzie do przodu i nie puste do tyłu, znalezieniu w tej ścieżce aktualnej minimalnej pojemności oraz z sumowaniu tych przepustowości. Tyle wiem, nie wiem czy to wystarczające . Jednak póki co nie widzę w tym wszystkim stosu.

 

 

Nie mogę zrozumieć za co odpowiada etykieta, oraz ogólnie właśnie jak ma działać ten algorytm ze stosem przez co nie wiem jak się zabrać za ten pseudokod. Jeśli ktoś zna temat i mógłby mi opisać przynajmniej jak powinien algorytm działać ze stosem oraz jakich struktur danych użyć do tego aby go zaimplementować, bardzo by mi pomógł. Jaki ja miałem mniej więcej pomysł, zrobiłem listę list która miała reprezentować graf, czyli List<List<Edge>> gdzie Edge to klasa reprezentująca krawędzie i posiadając 4 zmienne, skąd, dokąd, maksymalna pojemność a także aktualna pojemność. Zaczynając od s, zacząć szukać ścieżki trochę jak w Dijkstrze czyli sprawdzać dla aktualnego wierzchołka jakie są połączone z nim krawędzie i potem wybrać tą która spełnia warunki w algorytmie forda, tutaj póki co moje pomysły się skończyły ponieważ to tej czynności nie użyłem w ogóle stosu a to on miał być podstawą tego algorytmu. Z chęcią przyjmę każdą pomoc/radę/pomysły. Pozdrawiam. 

1 odpowiedź

0 głosów
odpowiedź 7 stycznia 2021 przez tmar1212 Bywalec (2,600 p.)
komentarz 8 stycznia 2021 przez SmaczySchabowy Początkujący (270 p.)
Niestety dalej do końca nie rozumiem jak to rozgryźć, nic mi ten filmik nie powiedział, a przynajmniej nie udało mi się połączyć dobrze z tym problemem.

Podobne pytania

0 głosów
2 odpowiedzi 79 wizyt
pytanie zadane 12 listopada w JavaScript przez xTMx3 Obywatel (1,440 p.)
+1 głos
2 odpowiedzi 109 wizyt
+1 głos
1 odpowiedź 194 wizyt

89,728 zapytań

138,332 odpowiedzi

309,340 komentarzy

59,649 pasjonatów

Advent of Code 2022

Top 15 użytkowników

  1. 429p. - Argeento
  2. 427p. - nidomika
  3. 396p. - Mikbac
  4. 392p. - ssynowiec
  5. 390p. - Łukasz Eckert
  6. 387p. - TheLukaszNs
  7. 386p. - rucin93
  8. 382p. - Michal Drewniak
  9. 382p. - Marcin Harasimowicz
  10. 378p. - JMazurkiewicz
  11. 373p. - tokox
  12. 362p. - adrian17
  13. 359p. - overcq
  14. 350p. - Mawrok
  15. 345p. - Vinox
Szczegóły i pełne wyniki

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Sklep oferujący ćwiczenia JavaScript, PHP, rozmowy rekrutacyjne dla programistów i inne materiały

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...