Skip to content

Challenge program from a Data Structures and Algorithms class to simulate the spread of COVID infections, with a goal of finding the time it will take for the entire set of population to be infected given a list of initial infected people and the people they meet at regular frequencies using a customized version Dijkstra's Algorithm.

Notifications You must be signed in to change notification settings

AdityaaRavi/CovidInfectionSimulator

 
 

Repository files navigation

Partner project with Matthew Helkey (github.com/mhelkey)

This program was to create Spreader class that will determine how many days it would take for Covid to infect an entire population when beginning with a few starting individuals. We utilized Djikstra's algorithm to calculate this number of days.

This program was a challenge program completed with a partner for my ECS36C data structure's class. We were graded on correct answer, and if the program gave the correct answer, we could then receive more points depending on how fast our program was. On this assignment, we received 51/50 points, because not only was our code producing the correct answer, it was faster than the instructor's program, which gave us more points.

The complete program assignment instructions and description is in prog4.pdf

Files written from scratch: Person.h spreader.cpp spreader.h

Files Modified to increase speed: BinaryHeap.cpp BinaryHeap.h

About

Challenge program from a Data Structures and Algorithms class to simulate the spread of COVID infections, with a goal of finding the time it will take for the entire set of population to be infected given a list of initial infected people and the people they meet at regular frequencies using a customized version Dijkstra's Algorithm.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 98.2%
  • Makefile 1.8%