Skip to content

Commit

Permalink
README and updating adjacency list with missing edges
Browse files Browse the repository at this point in the history
  • Loading branch information
chloeelim committed Jan 15, 2023
1 parent 9188f82 commit 0827ced
Show file tree
Hide file tree
Showing 4 changed files with 21 additions and 72 deletions.
19 changes: 19 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,19 @@
# Stupid MRT: Hack&Roll 2023

![](./frontend/src/stupidsmrtlogo.svg)

Ever wanted to burn a whole day squeezed in the MRT? Well, we heard you, loud and clear! That's why we built _Stupid MRT_ just for you! (disclaimer: the logo of this app is not an attack on SMRT, but ourselves)

With _Stupid MRT_, you can not just only find the _shortest_ path between two MRT stations (because that's **so** boring, just use Google Maps for that). Instead, we're bringing you a **new**, **everlasting**, **pointless** experience.

Say hello to _Stupid MRT_'s take on a NP-hard problem, served along a side of a ~~stupidly~~ long runtime (somewhere between 30 seconds to 5 minutes). We're bring the longest path problem (by **number of** stations) to Singapore's MRT system!


![](./assets/stupid-mrt-demo.mov)

---
## Take a look beneath the hood

To calculate the longest path, we...
1. precomputed the shortest path between all stations with the Floyd-Warshall algorithm
2. used a priority queue to prioritise nodes that are **further** away from the destination node for optimisation
Binary file added assets/stupid-mrt-demo.mov
Binary file not shown.
70 changes: 0 additions & 70 deletions frontend/README.md

This file was deleted.

4 changes: 2 additions & 2 deletions misc/adj.json
Original file line number Diff line number Diff line change
Expand Up @@ -217,11 +217,11 @@
},
"CG1 DT35": {
"name": "Expo",
"edges": []
"edges": ["CG2", "EW4 CG", "DT34"]
},
"CG2": {
"name": "Changi Airport",
"edges": []
"edges": ["CG1 DT35"]
},
"NE1 CC29": {
"name": "HarbourFront",
Expand Down

0 comments on commit 0827ced

Please sign in to comment.