our task is to determine how the computers should be connected into such a chain to minimize the total amount of cable needed. there are 20 terminals each has a corresponding coordinate(x,y). the user will just choose which terminal he will put his pc's.
1. you wil ask the user first if how many pc's he will use (should be less than or equal to 20)
2. enter the terminal number he will use (1-20)
3. calculate minimum path for cabling

we just studied basic C++ for only 10 days and im running out of ideas how will you solve this.. i only know cin,cout, if else,for loop,do while loop,while loop, basic array (really basic), switch .....
please help me. sumbody told me to use permutation and sort but i dont know how. please help.......

Which terminal he will put his PC ?

Are there 20 pre-existing x,y coordinates or are you setting the coordinate for each terminal you say exist?

This is a form of path traversal. This can be done more easily with recursion!

Is this a single line and each terminal is a point on that line? Terminals can be in all sorts of configurations, star, daisy chain, etc.

the user will choose which terminal he will use and there are 20 pre-existing x,y coordinates..this program only uses a linear bus network

* * * * *
* * * * *
* * * * *
* * * * *

those asterisks are the terminals...the user will just pick which terminals he will use for his pc's..
the problem is to find the shortest path between those terminals he will choose that will connect them in a linear network

This article has been dead for over six months. Start a new discussion instead.