QuizWit

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

[ QuizWit ] in KIDS 글 쓴 이(By): ash ( [@_@]) 날 짜 (Date): 2000년 6월 15일 목요일 오후 05시 29분 48초 제 목(Title): [질문]  N X N 의 격자가 있습니다.  이 격자 위의 임의의 점 m 개를 선택했을 때,  m 개의 점을 모두 거쳐서 돌아오는 최단 거리 경로를 구하는 문제는  TSP 보다 쉬운 문제일까요? 아니면 TSP 만큼 어려운 문제일까요?  m 은 N 보다 충분히 작습니다.

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

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