Kruskal Code

  • Thread starter Thread starter Bill Butler
  • Start date Start date
B

Bill Butler

Hi All

I'm looking for an example of Kruskal's algorithm in VBA.

I need to find the minimum lengths of cable required to network a number of
pc's / buildings (say upto 20)

So, based on a sort of 'mileage' calculator grid where it shows the
'distances' between towns - I'd like to do the same thing for pc's.

Only I'd like some code that then calculates the shortest possible routes
for joining them all up without creating a 'cycle' or circle.

Any help would be much appreciated.

I have searched the web but have found only C,C+ & Java type examples - I
don't have a clue how to translate these into VBA

Regards


Bill Butler
 
Back
Top