Print

Print


On Wed, Aug 15, 2001 at 10:39:22PM -0400, Valdis wrote:
> yeah, but can they utilize structural holes?  ;-)

Don't let the article mislead you.  ACO is a heuristic method used
to tackle computationally hard problems - shortest paths (a.k.a.
geodesics) do not belong in that category.  The traveling salesman
problem is to find a shortest tour visiting each node exactly once,
which is decisively different from finding a shortest path from one
node to another.

B.