Try to connect five things with the shortest length of cable

amathproblemthatneedsolve

Junior Member
 F 32 K 25 M 50 33 R 30 31 35 T

This table shows the distances between places. in Km

Model this above to show how the places can be connected with the least amount of cable.

The shortest length I can get is 121km with all still being connected.

Jomo

Elite Member
Can you please tell us your question, or do you want us to do the work for you? You do realize that this a math help service, correct?
Please show us your work and state why you think/do not think that 121 km is the solution. Just for the record this in our guidelines. Also can you please fill in the table as best as you can?

amathproblemthatneedsolve

Junior Member
Hi Jomo, My question is I want to know if I got the correct answer. I think 121km is the answer but could be wrong. The table is given to me like this. I guess that there is no the road connecting K with M ect ect if that makes sense. (see F connect with K with a length of 32km)

Jomo

Elite Member
Hi Jomo, My question is I want to know if I got the correct answer. I think 121km is the answer but could be wrong. The table is given to me like this. I guess that there is no the road connecting K with M ect ect if that makes sense. (see F connect with K with a length of 32km)
I will ask again, can you please tell us how you got 121km. It really isn't fair of you to ask us to work it out only to possibly find out it is 121km when you have the work in front of you.

Last edited:

amathproblemthatneedsolve

Junior Member
Ok sorry. I'm not sure If I'm drawing it right either? The first image is how'd I'd draw it and to shorten it I'd draw the second one.

Attachments

• 27.1 KB Views: 0

Jomo

Elite Member
Your 1st graph is not correct. There is no distance from F to K given on the chart, yet you have a line going from F to K
There is a distance from T to K yet your 1st graph does not have one. Seriously how can you find the shortest distance with the wrong graph.
Also the graph is not very valuable with the distances listed. Not a big deal as I drew my own (much easier than the I thought it would be).
I will give you one hint. The distance from F to K is 32 km while the distance from T to K is 30km.

amathproblemthatneedsolve

Junior Member
Errrm. Did you see the table? F goes to K with a distance of 32km. But your correct T does go to K!! and I missed that F goes to R

So is my second graph now correct? total of 119km

P.s I'd love to see your graph!!

Harry_the_cat

Senior Member
Yes 119km is the minimum (using Pimm's algorithm).

amathproblemthatneedsolve

Junior Member
Yes 119km is the minimum (using Pimm's algorithm).
I just drew the lines how I thought it should be, does it matter where I put them?? I don't think it does because their distances will be the same.

Jomo

Elite Member
Errrm. Did you see the table? F goes to K with a distance of 32km. But your correct T does go to K!! and I missed that F goes to RView attachment 14521

So is my second graph now correct? total of 119kmView attachment 14522

P.s I'd love to see your graph!!
I meant to say there is no RK but you mistakenly drew it.

amathproblemthatneedsolve

Junior Member
I meant to say there is no RK but you mistakenly drew it.
So I'm now correct? can I see your graph also?

Jomo

Elite Member
So I'm now correct? can I see your graph also?
My graph connects all the points listed in your chart just like your updated graph. I do not see any shorter route.