궁금한게 있는데 알려주실분 ㅎㅎ

자료구조(175.196) 2013.02.04 14:18:19

조회 92 추천 0 댓글 6

여기 가끔와서 눈팅이나 하면서 좋은거알아가는 존뉴빈데

자료구조 공부하면서 궁금한게있어서 글 씁니다
네이버지식인에도 잘 안나와있어서..
가르쳐주시면 감사 ㅠㅠ
다른게아니고
자료구조에서 그래프 공부하는데

최소비용신장트리알고리즘-kruskal, prim
최단경로알고리즘-dijkstra,floyd
각 알고리즘은 무슨말인지 이해하겠는데
이걸 구지 나눠놓은 이유가 궁금합니다

최소비용신장트리알고리즘이나 최단경로알고리즘이나
각 엣지의 가중치를 기반으로 그래프의 경로를 찾는데

구지 두 항목으로 나눠놓는 이유를 모르겠습니다
필력이 쓰레기라 알아들으실지모르겠네요.

암튼 궁금한건,
최단경로나 최소비용신장트리나 버텍스 사이의 엣지의 가중치를 기준으로

그래프의 경로를 생성하는건데, 무슨차이가 있는지 궁금합니다 알려주세욤 형들

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	끝까지 다 본 걸 후회하게 만든 용두사미 드라마는?	운영자	25/07/07	-	-
345248	m&s 분야 어떤가여?	topandbottom	13.02.07	47	0
345246	inet_ntoa 로 strcmp 비교했을때 좀 문제가있는데.. [3]	늘모(175.208)	13.02.07	90	0
345245	소스 관리 도구 안쓰는 회사는 망해야 한다. [10]	물속의다이아	13.02.07	268	0
345244	필드 가보면 다소 황당한 경우들이 많은데 [4]	ㅇㅇ(58.102)	13.02.07	157	0
345243	언어별 소수연산 벤치마킹 [4]	123(210.103)	13.02.07	204	0
345240	내가 윈도우 모바일(ce,wm)쪽 프로그래머인데 닷넷을 싫어하는 이유가. [12]	ㅇㅇ(58.102)	13.02.07	228	0
345239	우와 오늘 춥다!	외계달팽	13.02.07	43	0
345238	UI는 WPF가 최고 최강 이죠^^. [26]	123(210.103)	13.02.07	341	0
345237	아쉽다. 청마린 떡밥을 못 물었네	ㅇㅇ(58.102)	13.02.07	45	0
345236	제가 머리가 나빠서 하드웨어 팝니다. [3]	d861ch(211.207)	13.02.07	117	0
345235	비주얼 베이직6 학원댕기는데... [6]	연금술사(220.149)	13.02.07	261	0
345231	7급공무원, 아이리스에 댓글알바 요원 왜 안나오고 총쏘면서 개폼잡습니까?	에어로홍	13.02.07	78	0
345230	출근길 지하철에선 앉아가면 안되는듯 싶다	S-GUN	13.02.07	85	0
345229	현직자들 있어?? 고민상담좀... [4]	sk(112.170)	13.02.07	152	0
345227	요즘 디씨 불경기냐 [1]	땡칠도사	13.02.07	84	0
345226	성님들 [3]	ㄴㄴ(1.240)	13.02.07	66	0
345225	전문대생이 궁금해서 물어봐요 [15]	ㅁㅅㅋ(183.106)	13.02.07	279	0
345223	리버싱 [7]	0000(203.226)	13.02.07	140	0
345222	형들 이것좀 봐줘바.. c++ [9]	cout(61.34)	13.02.07	135	0
345221	화가들이 노닥거리는 곳에 와선 [1]	sfuh(59.7)	13.02.07	53	0
345219	vs2012 깔아서 코드 몇개 디버그해봤는데 [3]	d861ch(211.207)	13.02.07	130	0
345218	심심해서 만들어보는... [7]	땡칠도사	13.02.07	223	0
345217	자라	루비•‿•	13.02.07	63	0
345216	프갤에서 정모하면... [2]	93년생미필(1.242)	13.02.07	123	0
345215	낚시류 甲 프로그래머로써 이렇게 살지는 말자.	ㅇㅇ(39.119)	13.02.07	254	1
345214	매우 창의적인 인간이 되고싶다... 혹시여기서창의적이신분..? [5]	컴터왕될거야(175.223)	13.02.07	158	0
345212	컴퓨터라는것에대해 정말로 박식해지려면(프로그래머다워지려면) [2]	컴터왕될거야(211.246)	13.02.07	194	0
345210	청마린 저생키 뭐임 ㅋㅋㅋ	땡칠도사	13.02.07	68	0
345209	미국대학원vs취업???상담부탁해ㅠㅠ [6]	왕왕(116.37)	13.02.07	233	0
345208	컴공2학년 구체적인 분야 진로 상담부탁.sangDam [47]	컴터왕될거야(211.246)	13.02.07	460	0
345207	ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ [4]	루비•‿•	13.02.07	129	0
345206	미국으로 진출하고 싶다 [1]	ㅁㄴㅇㄹ(121.134)	13.02.07	59	0
345204	요즘 뭐가 대세냐?? [4]	ㅁㄴㅇㄹ(121.134)	13.02.07	124	0
345203	씨프트키까 꼬짱났어요 [4]	에어로홍	13.02.07	83	0
345195	제발 알려주셈요 제발 독학중인데 [10]	초보초초보(119.197)	13.02.06	168	0
345190	나도 퇴근하고 싶다..	수상한김토끼	13.02.06	43	0
345189	발전소 용량 초과라는데 함수가 부른 전기충격 봅시다 [3]	에어로홍	13.02.06	89	0
345188	MFC근데 존내 느리냉 [4]	부스타(14.36)	13.02.06	131	0
345187	아까올렸었는데 다시한번만여 [1]	초보초초보(119.197)	13.02.06	51	0
345185	저는 현재 전자공학을 전공하고 있습니다. [4]	aris52(123.140)	13.02.06	162	0
345184	어흥~ [1]	외계달팽	13.02.06	30	0
345180	진지하게 진로에 관해 조언좀 해줘.. [6]	진로상담(119.192)	13.02.06	186	0
345179	네이버지식인에 올렸는데 하도 답변이 않와서 물어볼게여 [7]	초보초초보(119.197)	13.02.06	138	0
345178	형들 나 우분투 깔았는데 뭐에 써야되? [3]	프밍갤짱	13.02.06	116	0
345177	현재 우리나라 프로그래머 인원이 어느정도 되나요? [1]	형님들아(175.115)	13.02.06	105	0
345176	형들 정보보호대학원 가는거 어떻게 생각함??? [6]	ㅇㅇ(112.148)	13.02.06	327	0
345175	소맵 넥스트 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ [1]	sad(59.11)	13.02.06	118	0
345173	심형래가 좀 더 센스가 있었으면 잘됬었을지도 모른다 [4]	ㅇ(168.126)	13.02.06	104	0
345172	[자바교육] 전액무료 국비지원 신입 웹프로그래밍 개발자 양성 자바교육특강 [9]	중앙일보HTA	13.02.06	222	0
345171	자바 학원 안 다녀도 가능해? 진짜로? [4]	dd1(1.221)	13.02.06	197	0
뉴스	멜론뮤직어워드, 12월 20일 고척돔 개최	디시트렌드	14:00