I don't really understand the question. In particular, I'm confused by the combination of "trucks which can carry trucks which can carry trucks. Needless to say, your trucks are heavy" and "you must decide which truck you will drive through these cities." These seem to contradict each other and makes it seem like one detail has nothing to do with the problem.
So, can you put the problem into other words?
I think the problem may be asking for the path that traverses all the destination cities with the highest minimum of bridge capacities. Is this correct? If so, the problem is not so hard...
|