請問一個圖形分割問題
想請教一下 恩
有一個有向圖 例如有A~H 共8個點
如果要3-way partitioning
共有多少可能分割情形的解
恩 在數學上是否有演算法可以解有向圖分割的呢
這種問題算是greed 還是ＮＰ問題呀
我不太行 = =
我把圖形PO出來好了
http://img133.imageshack.us/img133/5173/fig8159ob.gif
如{B,E,H} {G,F,C} {A,D} 可以分成3組所以為一種可能
http://img96.imageshack.us/img96/5139/fig815b0it.gif
謝謝^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 134.208.3.95