Skip to content

Latest commit

 

History

11 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Compilation and Execution

gcc main.c -o main ./main

Operation

Program is menu driven, puts up a promt for the user to ineract with. User enters choice via numbers.

Asks for number of Cities, and number of Roads and number of people throughout, then asks the city of residence of a person.

The various choices that user can opt for is comes up the previous choice is completed.

No external code is used, all data structures used are hand coded by us. `

Assumptions

  • A path if it goes through a node more than once is not considered.
  • Quarantine of a person lasts for 14 days
  • Covid +ve implies quarantined
  • Quarantine implies covid +ve
  • in 14 days, the infected person comes out alive and cured.
  • City, Persons are 1 indexed.

About

Finds top 3 safest and shortest routes between 2 given citites to navigate using K-way Dijkstra and backtracking. Orignally made for covid contact tracing project.

Topics

Resources

Stars

0 stars

Watchers

1 watching

Forks

Contributors

Languages