QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): valken (:이쁜왕자:)
날 짜 (Date): 2002년 10월 28일 월요일 오후 07시 43분 49초
제 목(Title): 시작점이 주어지는 MST ?


수학사랑에서 이런 문제를 보았습니다..

http://www.mathlove.org/pds/mathqa/faq/graph/graph05.html

시작점이 주어진 경우에 그래프상의 모든 점을 지나는 가장 짧은 경로

라는 문제인데,

답변 글에는 달랑 MST 이야기만 나왔네요.

그런데, MST 가 이 문제의 답은 아닌듯 합니다.

이문제의 답은 뭘까요?


   "웬 초콜릿? 제가 원했던 건 뻥튀기 쬐끔과 의류예요." "얘야, 왜 또 불평?"
                          -> 자음 19개와 모음 21개를 모두 사용하는 pangram
- 이쁜왕자 -
- Valken the SEXy THief~~ ^_* -

[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.