作者liptonbin (wind)
看板NTUMath92
标题[请益] 请教一个图形分割问题
时间Tue Mar 7 15:02:17 2006
想请教一下 恩
有一个有向图 例如有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