demo/strongly_connected_orientation.lgf
| author |
kpeter |
|
Sun, 13 Jan 2008 10:26:55 +0000 |
| changeset 2555 |
a84e52e99f57 |
| permissions |
-rw-r--r-- |
Reimplemented MinMeanCycle to be much more efficient.
The new version implements Howard's algorithm instead of Karp's algorithm and
it is at least 10-20 times faster on all the 40-50 random graphs we have tested.