알고리즘 문제 인데, 해법좀 알려주세요. ㅠㅅㅠ

쵸코송이(175.213) 2011.07.30 08:37:10

조회 91 추천 0 댓글 2

아래와 같이 x, y 정점들이 주어 지고,
이 정점을 모두 포함하는 최단 거리와
정점을 모두 지나는 최단 거리를 구하는 알고리즘 입니다. ㅠㅅㅠ
어렵네요. ㅠㅠ

알고리즘 잘 아시는 분들 해법좀 알려 주세요 .ㅠㅠ

78,13
111,86
171,130
154,67
182,98
235,57
244,136
305,107
295,30
316,64
350,21
351,147
377,79
468,123
459,195
531,231
534,173
566,131
601,160
615,234
642,112
700,161
718,241
718,349
680,435
618,533
456,576
546,505
478,409
476,316
368,296
307,382
264,488
320,547
225,583
103,558
175,470
235,411
190,411
198,373
238,374
239,333
193,330
114,332
138,305
139,259
139,225
139,204
55,184

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	기 세보여도 실제로는 멘탈 약할 것 같은 스타는?	운영자	24/11/04	-	-
281317	테라가 도대체 뭐 때문에 400억이나 들어간거지? [42]	1(125.135)	11.10.16	349	0
281316	형들 c언어에서 함수 강제로 종료시키는 법 있어? [9]	ㅇㅇ(119.202)	11.10.16	206	0
281315	형들 이거 한번만 봐줘..곱하기 11은 되는데 곱하기 12가 안돼 ㅋㅋㅋ [4]	회색사과	11.10.16	118	0
281314	한국 도메인 가지고 있는사람 손	ssnim	11.10.16	40	0
281313	컴공과에서 c언어 교과서로 뭐씀? [1]	1(125.135)	11.10.16	141	0
281312	프갤 성님들! RVDS를 이용한 과제해결인데 이상한 오류떠요 [3]	메리프	11.10.16	57	0
281311	손연재인가 하는 [10]	로하로하알로하	11.10.16	192	1
281310	이 에러는 왜뜨는거임 [1]	ㅁㄴㅇ(14.45)	11.10.16	64	0
281306	내가 지금 이러고 있을 때가 아닌데....	땡칠도사	11.10.16	73	0
281305	알고리즘,데이터구조,OS 공부하려는데 책추천좀해주세요 형들! [1]	파괴대마왕(112.121)	11.10.16	161	0
281304	어뷰징은 누가 하는가? :웹툰#12	ㅇ(112.146)	11.10.16	96	0
281302	지방대가 대기업을 가기 위해 해야 하는 일 [3]	ㅇㅇ(121.133)	11.10.16	183	0
281301	형들 헤더에 있는데 아이덴티파이어가 없다는데 왜 그까	회색사과	11.10.16	40	0
281300	정보처리산업기사 보고왔다 [6]	토페	11.10.16	141	0
281298	지방대 대기업갈려면 뭐따야합니카 [2]	금고래	11.10.16	92	0
281297	자바 질문입니다 [2]	123(210.218)	11.10.16	57	0
281296	횽들 이거 실행 시키니까 작동이 중지 되었다면서 창 꺼짐 ㅡㅡ [1]	1(125.135)	11.10.16	48	0
281293	우분투 11.10 시붕 [3]	iseeyou&	11.10.16	132	0
281292	형들 질문점요 [1]	뀨잉(203.226)	11.10.16	45	0
281291	배설글	전간디	11.10.16	55	0
281290	아시발 개보지!!!!! .fla파일 날라감 ㅅㅂ ㅋㅋ해햏ㅎ 시발보쥐 [7]	Stan(110.174)	11.10.16	103	0
281289	형들 초본데 질문 좀.	116.44(112.167)	11.10.16	38	0
281288	정보처리기사 실기 보고옴.. [1]	116.44(112.167)	11.10.16	91	0
281287	일요일이니 다시 질문 [3]	알오티씨플머	11.10.16	77	0
281286	뿌잉뿌잉 [1]	알오티씨플머	11.10.16	47	0
281285	글	어떡해	11.10.16	28	0
281284	이 씨발 글이 하나도 없네 [1]	로하로하알로하	11.10.16	46	0
281283	프로그래밍언어 중간고사!! [2]	녹차바다	11.10.16	124	0
281282	원빈 vs 연정훈 [4]	금고래	11.10.16	81	0
281281	피라미드 해결!! 근데 이거 반대로 [3]	ㅂㅂ(110.8)	11.10.16	60	0
281280	오늘도 즐거운 일요일 코딩 [1]	+어게인	11.10.16	65	0
281279	소프트그램이라는 회사 아는 형 있음?	ㅇㅇ(59.11)	11.10.16	78	0
281278	왠지 엔터를 누르고 싶게 하는 말 [2]	elwlwlwk	11.10.16	95	0
281277	alfodml86@naver.com [1]	황명석(180.67)	11.10.16	40	0
281276	딸을 위해 아빠가 해줄 수 있는 일.jpg [5]	ㅁㄴㅇㄹ(121.133)	11.10.16	267	0
281275	이게 피라미드 나오는 원리를 모르겠어요 [6]	ㅂㅂ(110.8)	11.10.16	109	0
281274	짜증남류 甲 (결혼할 의지 가지고 있는 사람만 보기).swf [4]	ㅇㅇ(121.133)	11.10.16	241	0
281272	오늘 치뤄진 정보처리기사 실기 시험 난이도 [9]	ㅁㄴ(210.107)	11.10.16	295	0
281270	컴공과 학생인데요 영상업계(cg)에서 일하고싶어요 [3]	늅뉴비(175.116)	11.10.16	123	0
281269	프로그래머 어깨가 좁은 이유 [2]	ㅇㅇ(121.133)	11.10.16	248	0
281268	map말이얌 [1]	아아(125.141)	11.10.16	52	0
281266	AS3에는 디파인이나 타입디프 없나영 [9]	꽃까	11.10.16	91	0
281265	넷북 으로 프로그래밍 하는게 좋을까 그냥 노트북 으로 할까? [5]	t2st	11.10.16	177	0
281264	잡스 죽을땐 페북 시끌하던디 [7]	막장갤신학생	11.10.16	124	0
281262	버스에서 제일 싫은 인간 [3]	막장갤신학생	11.10.16	122	0
281261	헌팅 당해본적 있음? [5]	전간디	11.10.16	217	0
281260	리눅스를 쓸려면 마인드가 바뀌어야 함 [8]	전간디	11.10.16	255	0
281258	학교에서.. [9]	Sayrin	11.10.16	104	0
281255	아직도 잠을 자고 있는가 [2]	전간디	11.10.16	86	0
281254	윈도 밀어버리고 리눅스깔고싶은데.. [11]	^0^	11.10.16	110	0