| [ QuizWit ] in KIDS 글 쓴 이(By): kukbab (-kukbab翁-) 날 짜 (Date): 1999년 6월 8일 화요일 오후 09시 45분 11초 제 목(Title): [질문] 어느 가난한 가수가.... 전국 순회 공연을 하려고 한답니다. 그 가수는 너무나 가난해서, 자전거로 이동을 한데요.. -,.- 근데.. 돌아다닐 도시는 N개가 있고... 각 도시들은 도로로 전부 연결이 되어 있을때요. 그 가수가 어느 한 도시에서 출발을 해서, 모든 도시들을 한번씩 다 돌고, 다시 처음출발했던 도시로 돌아오려고 하는데, 가장 짧게 이동을 해서 다 돌고 오려면 어떻게 하면 좋을가요? |