| [ QuizWit ] in KIDS 글 쓴 이(By): ymir ( 마법기사) 날 짜 (Date): 1999년 10월 14일 목요일 오후 05시 58분 40초 제 목(Title): Re: [Q] TSP 를 다이나믹 프로그래밍으로 냠... 간신히 대강 해서 냈습니다만... 퍼포먼스가 장난 아니네여... --; 메인 루틴은 의외로 간단한데... 서브셋을 처리하는 과정이 너무 복잡해서 그런지... 시간이 너무 오래 걸리네여..... 15개 정도 돌리는데... 대략 2분 넘게... 걸리던데... --; 혹시 그런 경우에는 서브셋을 어떻게 처리하면 속도를 빨리 할 수 있는지요?? 저는 그냥 서브셋을 배열로 갖는 구조체의 배열을 썼습니다.. 그리고 위의 다이나믹 프로그래밍에 관한 사이트는 없나요?? 어쨋든 위에 답변 주신분 정말 감사드립니다... ^^* ... the Magic Knight! *Mizz* http://opera.cse.cau.ac.kr/~ymir |