......
by 礼部尚书 @ 2016-09-25 16:53:11
prim学完就忘;kruskal学完永记心头.n^2和mlogm没有可比性啊
by ghj1222 @ 2016-09-25 17:26:19
好吧，我加了重边然后从7WA3TIE变成了5WA2AC3TIE，说明还是有一点点用的
by 爆零大队 @ 2016-10-06 10:38:40
@ ghj1222 prim+heap呢？
by joyemang33 @ 2016-10-23 22:54:03
@ghj1222，学习一下prim+heap，
n log n 和 m log m完全没有可比性
kruskal慢于prim
by NephrenRuq @ 2016-11-06 22:53:23
同上
by zengh @ 2016-11-08 14:53:11
等等，这时间复杂度不对,prim是O(m log n)啊
by zengh @ 2016-11-08 14:57:02
除非你打算敲个斐波那契堆...
那我无话可说
by zengh @ 2016-11-08 14:58:18
@[mangoyang](/space/show?uid=11927)
@[星星小马9987](/space/show?uid=6063)
普及组用不着prim+堆吧...
by ghj1222 @ 2016-11-11 13:23:03
prim+堆写得不烦吗
by 青石巷 @ 2016-11-12 21:48:25