search

Kushal997-das / SkillShow

Welcome to the SkillShow repository! This is a collaborative space for beginners and intermediate programmers to showcase their skills through coding tasks and portfolio submissions. 💻✨
https://kushal997-das.github.io/SkillShow/
MIT License
29 stars 39 forks source link

Title: Shortest Path Finder in City Transit Network #35

Open Yash926 opened 2 weeks ago

Yash926 commented 2 weeks ago

Initiative (Required)

Hacktoberfest 2024 🎃

Is your proposal related to a problem? Please describe.

Problem Description: In many cities, commuters face challenges in determining the quickest or most efficient route between their starting location and destination, especially when there are multiple transit stops and potential routes to choose from. Without a clear method to find the shortest or fastest path, travelers may end up taking longer, indirect routes or waiting unnecessarily.

Project Proposal: The project uses Dijkstra’s algorithm, a well-known algorithm for finding the shortest paths between nodes in a graph, to model and solve the problem of path optimization in a transit network. By representing transit stops as nodes and the travel time between them as weighted edges, the program efficiently computes the shortest travel time and path from any source stop to a destination stop within the network.

This solution provides an automated, user-friendly tool that allows commuters or transit planners to easily identify the fastest route between any two locations, reducing overall travel time and improving the efficiency of city transportation systems.

Add any other context or screenshots about the proposal request here.

No response

github-actions[bot] commented 2 weeks ago

@Yash926

It's great having you contribute to this project

Thanks for opening this Issue 🙌 , Welcome to SkillShow 💖 We will review everything and get back to you.
Make sure to give a star to this repo before making a fork! Thank you :)