QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]

[ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 2000년 6월 15일 목요일 오후 11시 01분 14초 제 목(Title): Re: [질문] 일반적인 TSP보다는 쉬운 문제이지만 역시 NP-hard입니다. PTAS의 알고리즘이 존재합니다. 이건 임의의 작은 상수 e에 대해, 최적값의 (1+e) 배 이내를 n^(1/e)의 복잡도로 구할 수 있다는 겁니다. -- 박..

[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]

키 즈 는 열 린 사 람 들 의 모 임 입 니 다.