In today's society with bomb threats becoming more and more common, many institutions and businesses are developing plans for notifying employees and customers when a threat has been called in to a building where they work or visit. Currently at our high school, notification to clear the building when there is a bomb threat must occur individual to individual. There can not be a general announcement to clear the building. In other words, notification to clear the building must be done classroom by classroom, notifying one teacher at a time to take his or her class and clear the building.
You must design a tree of notification for every teacher/classroom in the building. Your goal in designing this tree is to notify all classrooms with the shortest route possible. This will ensure the quickest notification of all persons in the building and the fastest time to clear the building. You may assume that the starting point will be the main office, and that the notification process must be done by one person only.