https://github.com/shibam120302/dijkstras_algorithm_hydmetro
This is CPP code for real time use case of Dijkstras algorithm to find the shortest path from source to every destination
https://github.com/shibam120302/dijkstras_algorithm_hydmetro
dijkstras-algorithm dijkstras-pathfinder dsa-algorithm dsa-project
Last synced: 2 months ago
JSON representation
This is CPP code for real time use case of Dijkstras algorithm to find the shortest path from source to every destination
- Host: GitHub
- URL: https://github.com/shibam120302/dijkstras_algorithm_hydmetro
- Owner: shibam120302
- Created: 2023-01-17T18:41:08.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2023-01-17T18:41:58.000Z (over 2 years ago)
- Last Synced: 2025-03-27T13:51:18.917Z (3 months ago)
- Topics: dijkstras-algorithm, dijkstras-pathfinder, dsa-algorithm, dsa-project
- Language: C++
- Homepage:
- Size: 298 KB
- Stars: 2
- Watchers: 1
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Dijkstras-algorithm-HYDmetro
***INTRODUCTION:***
This C++ code implements real time use case of Dijkstras algorithm to find the shortest path from source to every destination.There are 56 metro stations in Hyderabad. Considering each station an integer value starting from 0 is assigned,when the user enters the source station Dijkstras algorithm is applied and least no of stations from the source to every other station is calculated and displayed.
***COMPLEXITY:***
The time complexity of Dijkstras algorithm is O(V^2),where V is the number of vertices in the graph.The space complexity of Dijkstras algorithm is O(V)
# STATION CODES
Node number Station Name
0 LBnagar
1 Victoria_memorial
2 Chaitanyapuri
3 Dilshukhnagar
4 Moosrambagh
5 New Market
6 Malakpet
7 MG BusStation
8 Osmania_medical
9 GandhiBhavan
10 Assembly
11 Lakdikapool
12 Khairtabad
13 Irrummanzil
14 Panjagutta
15 Ameerpet
16 SRnagar
17 ESIhospital
18 Erragadda
20 Bharatnagar
21 Moosapet
22 DR_BRambedkar
23 Kukatpally
24 KPHBcolony
25 JNTUcollege
26 Miyapur
27 Sultanbazar
28 Narayanguda
29 Chikkadpali
30 RTCxroads
31 Musheerabad
32 Gandhihospital
33 SecundrabadWest
34 Paradeground
35 Nagole
36 Uppal
37 stadium
38 NGRI
39 Habsiguda
40 Tarnaka
41 Mettuguda
42 SecuderabadeEast
43 Paradise
44 Rasoolpura
45 PrakashNagar
46 Begumpet
47 MathuraNagar
48 Yusufguda
49 Jubliehills
50 JH-checkpost
51 Peddamagudi
52 Madhapur
53 Dugamcheruvu
54 Hitechcity
55 Raidurg