동적계획법 최단경로 문제

나나(219.241) 2011.07.06 10:05:32

조회 417 추천 0 댓글 8

아이거 존나 이해가 안되네

a 에서 e로 갈려고하는데 최단경로로 갈려고하면..

이 둘 사이를 지나는 정점 c가 있고

a 에서 c, c 에서 e 가 최단경로여야하고

a 에서 c로 갈때 지나는 정점 b도 마찬가지로

a에서 b , b에서 c가 최단경로여야한다 이말이잖아?

이거 계산해서 쳐 모으면 최단경로가 된다느 ㄴ거지?

근데 이걸 알고리즘 식으로 풀어서 설명한거 읽고있는데 이해가 안되네..

경우 2개가 있는데..먼말인지...아 머리 터지겠음..

여하튼 저렇게 대충 이해하고 여기나와있는 소스보면서 코딩은 해봤는데

아 이게 도움될까??? 좀진짜 제대로 이해해야하지 않나???

아 완전 후루꾸로 해버림..아으..님들은 어케함?

이해안되고 소스외우면 되는거?

고정닉 0

원본 첨부파일 1

@_%@_.jpg

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	지금 결혼하면 스타 하객 많이 올 것 같은 '인맥왕' 스타는?	운영자	24/10/28	-	-
279459	Java 아는 횽들 좀 도와줘.. [1]	Dynamics(174.77)	11.10.10	58	0
279458	아침을 여는 노래! [3]	쿄스케	11.10.10	68	0
279456	내 머릿속에 어렴풋이 떠오르는 직장생활의 이미지 [5]	분당살람	11.10.10	125	0
279455	아는 사람이 삼성화재 입사를 권유했는데 [2]	분당살람	11.10.10	184	0
279454	여러분이 좋와하는 슬픈짤 모아봤음.jpg [4]	lol(110.174)	11.10.10	196	0
279453	와 첫출근인데 겁나어색하다 [15]	개떙보	11.10.10	220	0
279451	굿텐모르겐 가이들 [2]	Kanon	11.10.10	91	0
279449	시험기간이라고	三didas	11.10.10	44	0
279448	금요일이 기대된다	전간디	11.10.10	49	0
279447	존나 신기한게	534F444D61737465	11.10.10	48	0
279446	한공대 재학중인 코딩 싫다는 분 [2]	전간디	11.10.10	136	0
279445	조은 아침! [1]	돌아이바	11.10.10	33	0
279443	Java ... String 클래스에서 [1]	귀연태연	11.10.10	60	0
279441	무슨언어만 죽어라팔까 [8]	박구	11.10.10	184	0
279438	나는 꼼수다 듣는 횽 있나염??? [1]	거칠게	11.10.10	74	0
279437	오늘도 열씨미 공부해따 [1]	일광면(119.198)	11.10.10	74	0
279436	Java 커맨드로 실행하는게 다 에러가 나네요 [14]	귀연태연	11.10.10	85	0
279435	프갤 전용 에프킬라.txt [4]	Adelposs	11.10.10	111	0
279434	c언어 엄청쉬운거 부탁좀여 [9]	1(14.53)	11.10.10	86	0
279433	회사가 원래 이럼? [1]	116.44(110.11)	11.10.10	78	0
279432	웹해킹 세미나 할 주제 좀 선정해줘 횽들.. [1]	113(58.125)	11.10.10	68	0
279428	구글 귀엽네 ㅋ [1]	이힝(121.177)	11.10.10	114	0
279427	형들 갑자기 급 궁금한게 있음 [2]	플래닛댄스	11.10.10	48	0
279426	ㅇㅍㅇㅍ님 봐주세요 [10]	사파히츠	11.10.10	55	0
279425	형들 시퀀스 다이어그램 그리다가 궁금한게 생겼는데 [1]	laoshanlong	11.10.10	46	0
279424	역사상 최고의 츤데레	찌르매미(203.229)	11.10.10	49	0
279422	넥스 유저 qr인식기 뭐쓰나여?	534F444D61737465	11.10.10	41	0
279419	형들.. 프로세싱 코드를 재귀로 좀 바꿔야 되는데 도와주세요(7줄!!) [11]	사파히츠	11.10.10	142	0
279417	실력이 제자리인 이유!!! [4]	막장갤신학생	11.10.10	155	0
279414	와 안드로이드 병신 같은 점 발견했다. [3]	시불라미	11.10.10	157	0
279413	가산에 가면 IT회사 많잖어. [2]	거칠게	11.10.10	148	0
279412	이 알고리즘 공식좀 찾아주실 형... [11]	ㅈㅈㅈㅈ(118.47)	11.10.10	148	0
279410	늙은 여자 만나면 [6]	일광면(119.198)	11.10.10	133	1
279407	오빠들~~ 질문이요~~ 'ㅅ'/ [4]	거칠게	11.10.10	97	0
279406	C의 윤느님 열강이 있다면 자바는 뭐임? [2]	로하로하알로하	11.10.10	98	0
279405	아무래도 생일인 오늘 잊지 못할 선물을 받았어 [10]	좋은아버지	11.10.10	115	0
279404	자바 코딩했는데 자꾸 에러나네요 머가 잘못된건지 좀 ㅠㅠ	나그네프갤러(14.52)	11.10.10	51	0
279403	시스템 프로그래밍이나 로우한 프로그래밍 하는 회사 추천좀 해주세요. [3]	1234(110.11)	11.10.10	95	0
279402	형들 자바 기초적인 질문좀 할께 ㅠ.ㅠ [6]	으꺄꺄	11.10.09	74	0
279401	직므 모기새끼 한마리가 내 모든신경을 건드리고있음 [5]	SuCo	11.10.09	71	0
279400	구글 검색 쿼리 좀 보니까 재밌넹 [13]	시불라미	11.10.09	236	0
279399	겜 같이 만들어볼 횽들 없어? 월급줄게 [7]	개발자(115.140)	11.10.09	139	0
279398	횽들 묻고 싶은거 있음. [2]	활의노래	11.10.09	55	0
279397	형님들 인스턴스의 개념좀 세워줍쇼 [7]	김 딜러(61.254)	11.10.09	104	0
279396	아래 한양대생은 봐라. [3]	물속의다이아(211.49)	11.10.09	116	0
279395	치킨집을 차리려고 합니다.. 조언좀 해주실분 구해요 [9]	퇴갤(115.23)	11.10.09	142	0
279394	로또 O(n) [6]	일광면(119.198)	11.10.09	84	0
279393	이제 쫌이쓰면 카트에 물건 쌓아놓고 하나씩 계산할 필요없어질듯 [3]	SuCo	11.10.09	78	0
279391	여기는 MS빠는 병신들이 많다. [4]	123(121.182)	11.10.09	81	0
279389	프로그래밍이 제일 재밌는듯... [6]	HH(64.134)	11.10.09	82	0