请教K小生成树大牛来救我

LV 0 @ 2009-08-14 21:11:36

看黑书吧

看黑书吧，黑书P300有。

思想和次小生成树一样，就是维护前k小生成树，就能求出第k+1小生成树。
wwss LV 8 @ 2009-08-14 20:26:12

要超时的。。。。。。。。。

我是沙茶
H2SO4HCLHNO3 LV 10 @ 2009-08-14 20:19:35

要删N次
lirenjue LV 10 @ 2009-08-14 20:04:35

我很急啊

大牛就高抬贵手~~~~~~

orz OTZ OTL
su6422 LV 8 @ 2009-08-13 15:22:58

莫非要删n次，得一条，再删？

...
玛维-影之歌 LV 10 @ 2009-08-13 08:44:54

...Orz

LS看清楚...是K小..不是次小...

莫非要传说中的A*算法？
H2SO4HCLHNO3 LV 10 @ 2009-08-13 08:42:35

删边

先求出ＭＳＴ，再将ＭＳＴ中的每一条边删去，删一条做一遍ＫＲＵＳＫＡＬ，求ＭＩＮ
lirenjue LV 10 @ 2009-08-12 21:21:13

orz

跪求！！！！！！！
laz LV 10 @ 2009-08-12 20:23:05

我是沙茶

RT。。。。
lirenjue LV 10 @ 2009-08-12 20:20:53

大牛

大牛来救我啊！！！
wwss LV 8 @ 2009-08-11 20:31:00

我也不会............

11 条评论