QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): Convex (4ever 0~)
날 짜 (Date): 2000년 6월 15일 목요일 오후 07시 58분 02초
제 목(Title): Re: [질문]


NP-hard 일 것 같음.

grid 상에서도 bi-criteria spanning tree 계열은 NP-hard 입니다.
거기서 적당히 reduce 해보면 나오지 않을까요.

--,--`-<@  매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파..
Till the rivers flow up stream       |        Love is real      \|||/   @@@
Till lovers cease to dream           |        Love is touch    @|~j~|@ @^j^@
Till then, I'm yours, be mine        |        Love is free      | ~ | @@ ~ @@
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.