https://github.com/samiyaalizaidi/find-cheapest-flight
DSA Final Project: Finds the cheapest flights using searching algorithms & Graph ADT. Tkinter used for GUI.
https://github.com/samiyaalizaidi/find-cheapest-flight
dsa dsa-algorithm python3 searching-algorithms tkinter
Last synced: 3 months ago
JSON representation
DSA Final Project: Finds the cheapest flights using searching algorithms & Graph ADT. Tkinter used for GUI.
- Host: GitHub
- URL: https://github.com/samiyaalizaidi/find-cheapest-flight
- Owner: samiyaalizaidi
- Created: 2022-04-23T10:54:24.000Z (about 3 years ago)
- Default Branch: master
- Last Pushed: 2024-05-23T05:46:30.000Z (about 1 year ago)
- Last Synced: 2025-01-22T02:35:38.758Z (5 months ago)
- Topics: dsa, dsa-algorithm, python3, searching-algorithms, tkinter
- Language: Python
- Homepage:
- Size: 16.6 KB
- Stars: 1
- Watchers: 1
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Find Cheapest Flight
Final Project for CS 102 - Data Structures and Algorithms.
International flights have a very complicated network, with several routes available to reach a specific location. In today's world, with rising inflation rates, deciding which path is best suited to you is quite tough. Therefore, this is a simple application to find the cheapest available flights from the dataset given.
## Functionalities
### 1. Finding Cheapest Flight(s)
This program converts the given dataset into a Graph ADT, and applies a Brute Force algorithm - inspired by Breadth First Search - to find the top 3 cheapest options available.
### 2. Adding the Flights
Adds the given information into the Graph and then into the current dataset.
### 3. Remove the Flights
Removes the given information from the Graph and the current dataset
## User Interface
A simple GUI was made using the built-in Tkinter library in Python 3.
The application accepts inputs through text-boxes and buttons. The output is also displayed on the screen.
---
### Contributors
- [Samiya Ali Zaidi](https://github.com/samiyaalizaidi)
- [Syed Hammad Razi](https://github.com/syedhammadrazi)
- [Huzaifah Tariq Ahmed](https://github.com/huzaifahtariqahmed)