I have a list of flights and for each flight, I have information like source, destination, flight capacity, arrival time, departure time. There are only 8 distinct values that are populated in the source and destination column. There are multiple flights between any two nodes, i.e. multiple flights from LAX to PHX and similarly multiple flights from PHX to other destinations. Now, I have to find the capacity of the whole network given our source is LAX and our destination is JFK. I am completely stuck on how to create a capacity graph or find the capacity of the whole network. Any idea or hint is greatly appreciated. Sample data

  • $\begingroup$ What introduction to capacity graphs do you have encountered? Can you create one for a smaller/simpler data set? $\endgroup$ – greybeard Nov 28 '19 at 7:36

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.