[Lemon-user] Problems with Hao-Orlin algorithm

[NGUYEN Vu Ngoc Tung]

Hi guys,

I have just tested Hao-Orlin algorithm and met a problem. I applied the
algorithm on the graph that gave in the hao_orlin_test.cc (in the test
folder). That is the minimum cut value couldn't be equal 1. By calculating
manually, the value equals 2 (the cut set is the set of (2,3); (4,1)
edges). The total of weights corresponds with 2.

Are there anyone worked with Hao-Orlin algorithm so far?

Cheers.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lemon.cs.elte.hu/pipermail/lemon-user/attachments/20120406/97a5ac06/attachment.html>