Strona 1 z 1

Algorytmy Grafowe

Napisane: środa, 10 listopada 2010, 23:41
przez trusiekpt
Szukam, jakiegoś algorytmu do kolorowania grafów i dwudzielności grafu. Najlepiej jakby ktoś mógł się podzielić kodem, ale może być i pseudokod. Odnośnie kolorowania znalazłem kilka rzeczy, ale wszystko tyczyło się kolorowania wierzchołków, a mi chodzi o optymalne kolorowanie krawędzi. A co do dwudzielności to widziałem nawet implementacje, ale nic w C,C++, ewentualnie Javie, bo jak na razie składnie tych języków znam i przez to nie zrozumiałem tego algorytmu.

Re: Algorytmy Grafowe

Napisane: środa, 7 lutego 2024, 16:26
przez wituus67
Z c++ niestety nic nie wiem i nie umiem, ale chętnie bym się nauczył, więc może macie jakieś fajne sposoby na naukę?