ABSTRACT

School is the temple of the knowledge, where learners(students) takes the knowledge from the guru(teacher and other staff). In the school their is movement of the students and staff in the school premises. This paper highlights to minimize movements of the staff and students using Dijkstra’s algorithm. The problem is stated as minimization of the movement of the students and staff in school premises and using graph theory the problems is solved.  Using the concept of graph theory understand the path and then weighted mean of the graph obtained. Now considering H-type school building. Assign the rooms for different purposes such as laboratory, staff room Principal cabin, library etc. If the weighted mean is more than suggest the different path or assigning the room for different purpose to reduce the path length.