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.