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

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

조회 93 추천 0 댓글 6

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

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

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

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

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

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

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

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	이번주 설문은 탈모 걱정 없어 보이는 머리숱 금수저 스타는?	운영자	25/07/14	-	-
AD	휴대폰 액세서리 SALE	운영자	25/07/15	-	-
345229	현직자들 있어?? 고민상담좀... [4]	sk(112.170)	13.02.07	155	0
345227	요즘 디씨 불경기냐 [1]	땡칠도사	13.02.07	84	0
345226	성님들 [3]	ㄴㄴ(1.240)	13.02.07	66	0
345225	전문대생이 궁금해서 물어봐요 [15]	ㅁㅅㅋ(183.106)	13.02.07	280	0
345223	리버싱 [7]	0000(203.226)	13.02.07	140	0
345222	형들 이것좀 봐줘바.. c++ [9]	cout(61.34)	13.02.07	137	0
345221	화가들이 노닥거리는 곳에 와선 [1]	sfuh(59.7)	13.02.07	55	0
345219	vs2012 깔아서 코드 몇개 디버그해봤는데 [3]	d861ch(211.207)	13.02.07	132	0
345218	심심해서 만들어보는... [7]	땡칠도사	13.02.07	225	0
345217	자라	루비•‿•	13.02.07	63	0
345216	프갤에서 정모하면... [2]	93년생미필(1.242)	13.02.07	125	0
345215	낚시류 甲 프로그래머로써 이렇게 살지는 말자.	ㅇㅇ(39.119)	13.02.07	256	1
345214	매우 창의적인 인간이 되고싶다... 혹시여기서창의적이신분..? [5]	컴터왕될거야(175.223)	13.02.07	160	0
345212	컴퓨터라는것에대해 정말로 박식해지려면(프로그래머다워지려면) [2]	컴터왕될거야(211.246)	13.02.07	195	0
345210	청마린 저생키 뭐임 ㅋㅋㅋ	땡칠도사	13.02.07	68	0
345209	미국대학원vs취업???상담부탁해ㅠㅠ [6]	왕왕(116.37)	13.02.07	234	0
345208	컴공2학년 구체적인 분야 진로 상담부탁.sangDam [47]	컴터왕될거야(211.246)	13.02.07	462	0
345207	ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ [4]	루비•‿•	13.02.07	130	0
345206	미국으로 진출하고 싶다 [1]	ㅁㄴㅇㄹ(121.134)	13.02.07	59	0
345204	요즘 뭐가 대세냐?? [4]	ㅁㄴㅇㄹ(121.134)	13.02.07	125	0
345203	씨프트키까 꼬짱났어요 [4]	에어로홍	13.02.07	90	0
345195	제발 알려주셈요 제발 독학중인데 [10]	초보초초보(119.197)	13.02.06	170	0
345190	나도 퇴근하고 싶다..	수상한김토끼	13.02.06	45	0
345189	발전소 용량 초과라는데 함수가 부른 전기충격 봅시다 [3]	에어로홍	13.02.06	90	0
345188	MFC근데 존내 느리냉 [4]	부스타(14.36)	13.02.06	133	0
345187	아까올렸었는데 다시한번만여 [1]	초보초초보(119.197)	13.02.06	52	0
345185	저는 현재 전자공학을 전공하고 있습니다. [4]	aris52(123.140)	13.02.06	165	0
345184	어흥~ [1]	외계달팽	13.02.06	31	0
345180	진지하게 진로에 관해 조언좀 해줘.. [6]	진로상담(119.192)	13.02.06	187	0
345179	네이버지식인에 올렸는데 하도 답변이 않와서 물어볼게여 [7]	초보초초보(119.197)	13.02.06	141	0
345178	형들 나 우분투 깔았는데 뭐에 써야되? [3]	프밍갤짱	13.02.06	117	0
345177	현재 우리나라 프로그래머 인원이 어느정도 되나요? [1]	형님들아(175.115)	13.02.06	106	0
345176	형들 정보보호대학원 가는거 어떻게 생각함??? [6]	ㅇㅇ(112.148)	13.02.06	328	0
345175	소맵 넥스트 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ [1]	sad(59.11)	13.02.06	120	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
345170	발전소 크래킹될 수도 있을까요? [11]	에어로홍	13.02.06	218	0
345169	전자파가 나와서 하는 말인데 [1]	override(61.72)	13.02.06	62	0
345168	갑자기 질문생각남 [2]	형님들아(175.115)	13.02.06	60	0
345167	형님들 제가 고딩인데 어찌해야할까요... [8]	Crisphin	13.02.06	153	0
345166	지금까지 갑했던 사이트 한번에 찾을 수 있는 사이트있나여? [1]	형님들아(175.115)	13.02.06	74	0
345165	요즘 내 데스크탑 모습． [2]	때릴꺼야?(221.151)	13.02.06	208	0
345164	자바의정석을 다 봤습니다. [7]	호옹이(223.62)	13.02.06	675	0
345163	프갤형들은 심형래 어떻게 생각해? [3]	코불(211.172)	13.02.06	155	0
345162	Code::Blocks에서 글꼴 설정하려면 어떻해야 함?	치카치카(211.216)	13.02.06	49	0
345161	고졸인데 어덯게 가야할까 ? [1]	천국거지	13.02.06	138	0
345160	지방 연봉6000 vs 수도권 연봉 3500 이면 어디감? [18]	장어구이(119.196)	13.02.06	578	0
345159	초딩때부터프로그래머하면 나중에 돈존나벌겠네 부럽다 [3]	음(211.237)	13.02.06	206	0
345158	Dixit 이라는 보드 게임 해본적 있는 사람? [3]	외계달팽	13.02.06	422	0
뉴스	“섭외 없었는데 어떻게 불발”…태연 ‘축제 섭외’ 논란에 장수군 해명이 기름 부었다	디시트렌드	14:00