{"id":27230856,"url":"https://github.com/mttcrn/api-project","last_synced_at":"2025-04-10T13:34:15.986Z","repository":{"id":202629423,"uuid":"664831972","full_name":"mttcrn/API-project","owner":"mttcrn","description":"Final exam of \"Algorithms and Data Structures\" - Polimi Computer Science Engineering - A.Y. 2022/2023.","archived":false,"fork":false,"pushed_at":"2023-10-20T15:07:52.000Z","size":344,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2024-02-09T12:40:27.702Z","etag":null,"topics":["bfs-algorithm","c","data-structures","polimi","shortest-path-algorithm"],"latest_commit_sha":null,"homepage":"","language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/mttcrn.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2023-07-10T21:11:08.000Z","updated_at":"2024-02-09T10:13:51.000Z","dependencies_parsed_at":"2023-10-20T17:37:39.214Z","dependency_job_id":null,"html_url":"https://github.com/mttcrn/API-project","commit_stats":null,"previous_names":["mttcrn/api-project"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mttcrn%2FAPI-project","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mttcrn%2FAPI-project/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mttcrn%2FAPI-project/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mttcrn%2FAPI-project/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/mttcrn","download_url":"https://codeload.github.com/mttcrn/API-project/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248225866,"owners_count":21068078,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["bfs-algorithm","c","data-structures","polimi","shortest-path-algorithm"],"created_at":"2025-04-10T13:34:15.398Z","updated_at":"2025-04-10T13:34:15.978Z","avatar_url":"https://github.com/mttcrn.png","language":"C","readme":"# Algorithms and Data Structures Project 2022/2023.\nThe project provides a practical example of applying data structures and algorithms to solve real-world problem.\n\nGrade obtained: 30/30.\n\n## Summary\n\nThe 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. \nThe core functionality of the project is implemented through a binary tree and the breadth-first search (BFS) algorithm for route planning.\n\n## Features\n\n1. **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.\n\n2. **Route Planning:** Enable users to plan routes between two stations, with the following constraints:\n   - The route should have the minimum number of stops possible.\n   - Users can only rent vehicles from stations and cannot backtrack during the journey.\n   - When multiple routes have the same number of stops, the system should favor routes with shorter distances from the highway's start.\n\n3. **Vehicle Management:** Implement the ability to add and remove electric vehicles at stations.\n\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmttcrn%2Fapi-project","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmttcrn%2Fapi-project","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmttcrn%2Fapi-project/lists"}