Skip to content
This repository has been archived by the owner on Apr 15, 2023. It is now read-only.
/ IB-CS-IA Public archive

Modified Dijkstra for Singapore's Public Transport System (Unoptimized)

Notifications You must be signed in to change notification settings

jloh02/IB-CS-IA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

SG Router Spring Boot Application

Spring Boot Application Google App Engine Standard with Java 11

Deprecation Notice

This repository was used for an academic project submitted to IB and is, hence, deprecated. The new version can be found here.

Issues Fixed:

  • Lack of memory optimization and redundancy in modified Dijkstra algorithm
  • Hardcoding of a large part of graph

New Features:

  • Automated graph creation
  • Multiple services to handle graph creation, routing and web application separately
  • A more optimized modified Dijkstra algorithm

About

Modified Dijkstra for Singapore's Public Transport System (Unoptimized)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages