# **Assignment 3 - March 22, 2023**

[Graphs & Networks](https://gitfront.io/r/YehyunLee/xsvDzj9BxbxC/CSC111/tree/assignments/a3/)

Total Mark 60 / 60 (100%)

Using graph abstract data type, I worked on the problem domain of interconnection networks. The assignment involved Ring topology, Torus topology, Star topology, and Routing Algorithms like Shortest-Path Ring Network, Shortest-Path Torus Network, and Shortest-Path Star Network. Finally, I worked on Interconnection Network Discrete-Event Simulation and Greedy Channel Routing Algorithm as well as Greedy Path Routing Algorithm.

![alt text](https://www.researchgate.net/publication/327897159/figure/fig1/AS:675274681221120@1538009438453/Some-Networks-Implement-a-Local-Ring-Topology-A-star-topology-is-a-LAN-architecture-in.jpg)

[Handout](https://www.teach.cs.toronto.edu/~csc111h/winter/assignments/a3/handout/)