Witam!
Czy ktoś mógłby mi przybliżyć na czym polega metoda kar i nagród w algorytmach? Powiedzmy na przykładzie wyszukiwania cyklu Eulera metodą kar i nagród, jak wyglądałby taki algorytm? Co ta metoda robi?
Znaleziono 2 wyniki
- 23 sty 2012, 17:54
- Forum: Forum ogólne
- Temat: Metoda kar i nagród
- Odpowiedzi: 0
- Odsłony: 1920
- 7 lis 2011, 09:18
- Forum: C, C++, C#
- Temat: C++ - adjoint
- Odpowiedzi: 0
- Odsłony: 2777
C++ - adjoint
Witam!
Mam do napisana program, który wczytuje graf z pliku i sprawdza czy jest on adjointem (graf sprzężony)
Graf mamy zadeklarowany w postaci listy następników. Plik wejściowy wygląda nastepująco:
3 - liczba wierzcholkow w grafie
2 3
2 3 następniki kolejnych wierzchołków
1
Moim problemem jest ...
Mam do napisana program, który wczytuje graf z pliku i sprawdza czy jest on adjointem (graf sprzężony)
Graf mamy zadeklarowany w postaci listy następników. Plik wejściowy wygląda nastepująco:
3 - liczba wierzcholkow w grafie
2 3
2 3 następniki kolejnych wierzchołków
1
Moim problemem jest ...