Discussion @ 1160. Network @ Timus Online Judge

which MST algo do you prefer

Posted by tiancaihb 14 Sep 2009 04:11

well, i like prim better

Re: which MST algo do you prefer

Posted by qltedxtc 24 Oct 2009 12:39

I prefer prim,too.

Re: which MST algo do you prefer

Posted by sos1g3 [TSOGU] 22 Nov 2009 19:21

imho cruscal... =)

Re: which MST algo do you prefer

Posted by Oleg Strekalovsky [Vologda SPU] 29 Mar 2010 00:28

I think, that this problem can be solved without MST.
Just use binary search by maximum of single cable length and check accessibility of every node of graph. NlogM :)

Re: which MST algo do you prefer

Posted by Mak✭kbtu 15 Sep 2010 16:24

I like Kruskal's algo, as it is easy to implement it using disjoint set systems with O(n*logn) running time.

Re: which MST algo do you prefer

Posted by hoan 25 Nov 2010 21:14

i think prim is better

Discussion of Problem 1160. Network