https://github.com/mttcrn/api-project

Final exam of "Algorithms and Data Structures" - Polimi Computer Science Engineering - A.Y. 2022/2023.
https://github.com/mttcrn/api-project

bfs-algorithm c data-structures polimi shortest-path-algorithm

Last synced: 7 months ago
JSON representation

Final exam of "Algorithms and Data Structures" - Polimi Computer Science Engineering - A.Y. 2022/2023.

• Host: GitHub
• URL: https://github.com/mttcrn/api-project
• Owner: mttcrn
• Created: 2023-07-10T21:11:08.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2023-10-20T15:07:52.000Z (about 2 years ago)
• Last Synced: 2024-02-09T12:40:27.702Z (almost 2 years ago)
• Topics: bfs-algorithm, c, data-structures, polimi, shortest-path-algorithm
• Language: C
• Homepage:
• Size: 336 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Algorithms and Data Structures Project 2022/2023.

The project provides a practical example of applying data structures and algorithms to solve real-world problem.

Grade obtained: 30/30.

## Summary

The goal of this project is to design and implement a system that manages an highway, including stations with electric vehicle rental services, vehicle additions, demolitions, and route planning. 

The core functionality of the project is implemented through a binary tree and the breadth-first search (BFS) algorithm for route planning.

## Features

1. **Station Management:** Allow the addition of stations at specified distances from the start of the highway. Each station has a defined number of electric vehicles, each with its own battery capacity.

2. **Route Planning:** Enable users to plan routes between two stations, with the following constraints:

   - The route should have the minimum number of stops possible.

   - Users can only rent vehicles from stations and cannot backtrack during the journey.

   - When multiple routes have the same number of stops, the system should favor routes with shorter distances from the highway's start.

3. **Vehicle Management:** Implement the ability to add and remove electric vehicles at stations.