eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingPodział grafuPodział grafu
  • Data: 2010-01-10 18:33:38
    Temat: Podział grafu
    Od: " Sebastian" <u...@g...pl> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    Witam.

    Mam dokładnie taki sam problem:
    http://groups.google.pl/group/pl.comp.programming/br
    owse_thread/thread/fe6cc2
    30d3ae6c53

    Czyli: Dany graf należy podzielić na jak najwięcej niezależnych "kawałków",
    takich, że usunięcie każdego z nich rozbije spójność grafu.

    Rzeczywiście, algorytm BFS daje wynik poprawny, ale nie wiadomo na ile
    optymalny.

    Szukam, kombinuję... i nic. ;-)

    --
    Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: