HospitalTour.java

Given rating score to each room (the weight of each vertex of your graph), you want to decorate certain room(s) in your hospital so that visitors will feel better when visiting your hospital. Decorate only an important room with the lowest rating score. You define important room as a room that links different buildings in your hospital such that if that room (to be precise, the corridor beside that room) is blocked, the buildings in the hospital becomes ‘disconnected’. The program returns the lowest rating score of an important room in the hospital.