The Student Room Group

Help! D1 - NETWORKS

Please help me for 5iii) I don't know what it is asking. I'm fine with the other questions. help would be appreciated :smile:
Original post by Kai Diawara
Please help me for 5iii) I don't know what it is asking. I'm fine with the other questions. help would be appreciated :smile:


Consider each possible route from G to D.

For each route what is the minimum weight of the arcs on that route.

Choose the route where that minimum is as large as possible.

E.g. One possible route is GBCD, with weights 14, 8, 2. The minimum is 2.

Find a route where that minimum is as large as possible.

Edit: There appear to be two possible routes.
(edited 8 years ago)
Reply 2
Original post by ghostwalker
Consider each possible route from G to D.

For each route what is the minimum weight of the arcs on that route.

Choose the route where that minimum is as large as possible.

E.g. One possible route is GBCD, with weights 14, 8, 2. The minimum is 2.

Find a route where that minimum is as large as possible.

Edit: There appear to be two possible routes.

ooooooooooooooooooooooooooohhh ok thanks man :smile:

Quick Reply

Latest