QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): Convex (4ever 0~)
날 짜 (Date): 1994년11월25일(금) 01시52분26초 KST
제 목(Title): [re] 도시간 총 최단거리 도로문제


그게 정사각형 꼭지점 4개 사이에서

Steiner Minimal (cost) Tree (SMT) 을 구하는 문제인데..

더 최단거리가 안나오는거 아닌가요?

나오나? 갸우뚱..

넌센스 문제라면 도로 폭을 이야기 하지 않았으니

폭 100키로짜리 도로 100키로미터를 놓으면 되겠는데요?:)

--,--`-<@  매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파..
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] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.