在醫院中，護理人員的換班問題為逐漸被重視的問題，我們期望能夠透過實際的操作換班過程，以解決護理人員換班問題。在過去文獻中指出，護理人員的換班問題目前尚未發展出演算法解決這個問題。本論文中將設計一套圖形演算法求解護理換班問題。先建立換班圖形，再透過回溯法找到迴圈，通過限制式檢查後即為可換班解，將可提供護理人員多種換班的方式，以達到護理人員之換班期望。

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.