Ilość wypowiedzi w tym wątku: 1
-
1. Data: 2010-01-10 18:33:38
Temat: Podział grafu
Od: " Sebastian" <u...@g...pl>
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órystrony :
[ 1 ]
Dom Development rusza z inwestycją Mokotów Sportowy
