|
-
Nov 3rd, 2001, 08:11 AM
#1
Would this be useful to any of you?
I know there are many of us programmers that rely on networks (of various things, like telephone exchanges, computers, etc) so this is relevent to some of you.
I am building an application that works out the Minimum Spanning Tree for a set of coordinate data (2 dimensional at present).
An MST is a little difficult to explain but here goes:
I own a group of islands, and I want to be able to get from any one of them to any other simply by walking. So I need to build bridges between the islands, fair enough. But wood is expensive here, so I will have to find the way of arranging the bridges that uses the least amount of wood.
The included screen shot is a finished MST of a group of 75 "islands" (the maximum number that this program can handle is 200).
The diagram will scale up to however large the form is at the time, including maximised. The full coordinate data and the diagram can be printed out. Full data about each "bridge" is included also.
So what do you think? Is this of any use to you engineers out there (I'll probably just give it away or free, since it was just an exercise in logic for me!)?
I'm still adding the finishing touches, should be completed in a week or two.
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|