A travel groupoid is an algebraic system related with graphs. In this paper, we give an algorithm to construct smooth travel groupoids for any finite graph. This algorithm gives an answer of Nebeský's question, 'Does there exist a connected graph G such that G has no smooth travel groupoid?', in finite cases.