This repository contains a Java implementation of an airline scheduling algorithm based on the Ford-Fulkerson method for computing the maximum flow in a flow network. The algorithm is used to optimize flight scheduling between airports by determining the maximum number of flights that can be scheduled between a source airport and a destination airport given certain capacities. Features (i) Directed Edge Representation: Each edge in the network is represented with a source, destination, capacity, and flow. (ii) BFS for Path Finding: Uses Breadth-First Search (BFS) to find augmenting paths in the flow network. (iii) Ford-Fulkerson Algorithm: Implements the Ford-Fulkerson method to compute the maximum flow from a source to a destination in the network. (iv) Flow Network Representation: Represents the network using adjacency lists.
-
Notifications
You must be signed in to change notification settings - Fork 0
This repository contains my Algorithm Design Project titled "Airline Scheduling Using Network Flow".
License
alokkumar006/AD_Project
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
This repository contains my Algorithm Design Project titled "Airline Scheduling Using Network Flow".
Resources
License
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published