TSP Simulator

사용 방법
http://tmblr.co/Zvdp7s1VyM_zt 이 주소 참고

주의
DATA 에서 17을 초과하는 데이터를 선택 했을 경우 메인 스레드에 과부하가 걸리므로 프레임 저하 현상이 발생할 수 있습니다. 그러니 재빠르게 누르고는 백버튼으로 또는 홈버튼을 눌러 도망 치는 것을 권합니다.

개요
외판원 문제를 해결 하기 위한 다양한 알고리즘들을 안드로이드 환경(이라 쓰고 열악한 환경이라 읽음)에서 개발하여, 과연 얼마나 좋은 해를 찾아내는 지를 알아 보고 싶은 마음에 개발을 하게 되었습니다.

개발 소감
실제 이 시뮬레이터를 개발하면서 최적화 문제에 대한 다양한 지식을 얻을 수 있었고, 엠 같은 안드로이드 뷰에 대해서 많은 지식을 얻을 수 있었으며, 서비스에서 쓰레드를 부르게 되었을 때, 그 쓰레드와 엑티비티간 통신을 하려면 몹시 귀찮은 작업을 해야 한다는 사실 또한 배울 수 있었습니다.

기타
옵티머스 vu2에서 개발을 하였으며, 잘 돌아가는 것을 확인 했습니다. 다른 기종에서는 화면 잘림의 문제가 발생할 수 있으니, 그런 것에 대해 말씀 해 주신다면 시간이 나는 대로 고치도록 하겠습니다. (일단 취업부터 하고)

기타 문의는 메일으로 연락 주세요.