In hospitals, nurse shift exchanging problem have been gradually shift attention to the problem, we expect to shift through the actual operation of the process to resolve the nurse shift exchanging problem. In the literatures review, the nurse shift exchanging problem has not yet developed a better algorithm to solve this problem. This paper will design a set of graph algorithms to solve the nurse shift exchanging problem. Firstly the corresponding graph is constructed. Furthermore, through backtracking to search the cycles satisfied the constrains will find the feasible solutions of the nurse shift exchanging, multiple shifts in the way of providing nursing staff to meet the shift expectations.