Assignment
The Rebel Alliance has secretly been linking planets together via a series of unstable wormholes to enable escape from the Imperial Fleet.
The following table lists the wormholes together with the number of people that can instantaneously flow through the wormholes from one end to the other during an escape; after one instantaneous use, all the wormholes collapse.
|
Source
|
Destination
|
People Capacity
|
|
Alderaan
|
Endor
|
700
|
|
Alderaan
|
Hoth
|
500
|
|
Alderaan
|
Tatooine
|
600
|
|
Endor
|
Hoth
|
100
|
|
Endor
|
Corellia
|
200
|
|
Hoth
|
Corellia
|
500
|
|
Hoth
|
Naboo
|
300
|
|
Tatooine
|
Hoth
|
300
|
|
Tatooine
|
Devaron
|
900
|
|
Corellia
|
Naboo
|
600
|
|
Devaron
|
Naboo
|
800
|
How many people can the Alliance hope to evacuate from Alderaan to Naboo?
Describe your approach.
Describe your algorithm.
Show your work.