donmin062501 / UTEK2021

University of Toronto Engineering Programming Competition 2021 (Top 5 Finalist)

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

UTEK 2021 - Programming Competition

Code for UTEK 2021 Programming Competition. Each team was given 6 hours to complete a series of questions to prepare code and submit.

Theme

The theme for this year was accessibility and transportation.

Objective

We are tasked with finding out how accessible people’s commutes are, aswell as creating custom paths that emphasize accessible stations. Parse, clean, read Toronto station data to ultimately develop a pathfinding algortihm that provides the shortest and most accesibile path.

Submissions

The competition consisted of three main files.

Part 1:

  • Determine the accessibility of the nodes in a path

Part 2:

  • Find the shortest path given a set of points

Part 3:

  • Find a path that is both short and accessible

Part 4:

  • Travelling salesman problem

Team Members: Shahriyar Habib, Si Yeun Lee, Don Min, Justin Xu

About

University of Toronto Engineering Programming Competition 2021 (Top 5 Finalist)


Languages

Language:Python 100.0%