How do we solve a problem in which arrival time and departure time of many flights are given (also source and destination of each flight are given) and we have to find shortest distance between two stations.↵
↵
There are multiple flights possible from a destinationthe path between source and final destination which takes least time.↵
↵
We also have to take care our waiting time for next flight(overall time should be minimised).↵
↵
There are multiple flights possible from a destination.↵
↵
X <= 500↵
N <= 4 * X * (X -1)↵
↵
Where x is number of stations and N is total number of flights.↵
↵
Time limit is 3s.
↵
There are multiple flights possible from a destination
↵
We also have to take care our waiting time for next flight(overall time should be minimised).↵
↵
There are multiple flights possible from a destination.↵
↵
X <= 500↵
N <= 4 * X * (X -1)↵
↵
Where x is number of stations and N is total number of flights.↵
↵
Time limit is 3s.