-
Flight reservation is one of the most common real-time applications which uses graphs.
-
The aim is to create an application which will do easy routing of flights between cities and book tickets for whichever flight route the user decides to take, after viewing all the available options as well as the filtered options.
-
Multiple graph based algorithms to compute the paths are used to make this system as efficient as possible
-
Dijkstra to find the cheapest and the quickest flight.
-
Depth first search to compute all the paths.
-
Linked List for storing the data of the tickets that have been used.
-
Image has been provided to see cities having an airport for availing the fligh service.
-
Notifications
You must be signed in to change notification settings - Fork 0
Airline Reservation System is a real-time application utilising graph algorithms to optimise routing and booking, offering efficient paths with Dijkstra’s and DFS algorithms, and managing tickets via linked lists.
RudraKumar1218/Airline_Reservation_System
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
Airline Reservation System is a real-time application utilising graph algorithms to optimise routing and booking, offering efficient paths with Dijkstra’s and DFS algorithms, and managing tickets via linked lists.
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published