|
|
back to boardwhat Algorithm? Posted by Hayk 4 Nov 2006 02:00 Tell me please...
dobrie lyudi:)
what kind of algorithm may we use in this problem.
? Re: what Algorithm? Posted by Crystal 28 Nov 2006 19:08 disjiont set can solve this problem well! try it and good luck! Re: what Algorithm? How it can be solved with disjoint sets? Do you mean Find-Union??? Re: what Algorithm? Posted by lql1993 24 Oct 2008 15:39 what to do with it?
Edited by author 24.10.2008 15:40 Re: what Algorithm? Posted by yzthz 16 Mar 2009 18:13 A heuristic approach can further optimize the disjoint set by using an array to determine the depth of each tree in the forest.
the less deep tree should join the deeper tree, so that the trees are normally balanced. |
|
|
