| [ QuizWit ] in KIDS 글 쓴 이(By): iLUSiON (acting시솝D) 날 짜 (Date): 1994년11월27일(일) 18시22분26초 KST 제 목(Title): 질문..윗문제 흠..재미있는문제내요 콘벡스님. 잘이해가 안가서.. 총 최단거리란게 그러니까 점 1,2,...n까지 있을때 모든 path에서 모든 combination의 최단거리를 말씀하시는거에요 아니면 (그러니까 nC2개 path의 전체합 ) path에서 공통된부분일겨우는 한번만 계산해서 입니까? 제 생각엔 이 각각의 두가지 경우에 대해 답이 두개나올텐데요. 저 그리고 polynomial타임이 어쩌구가 나오는데 minimal distance path가 n각형에서 존재하면 (당연히 존재하지만) 이 cost 어쩌구는 뭡니까? 혹시 nC2개의 path에서 cost function 이 일정(const.)하다고 보지않고 임의로 주어질경우 전체 미니말 디스탄스 path란건 total cost를 줄이는 path라는 의미입니까? 아리송 수리송... |