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/

do góry