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

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

조회 89 추천 0 댓글 6

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

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

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

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

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

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

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

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	현역으로 군대 안 간게 의아한 스타는?	운영자	25/06/30	-	-
AD	휴대폰 바꿀까? 특가 구매 찬스!	운영자	25/07/02	-	-
344912	책사요 리얼타임렌더링2판 사요	oo(14.32)	13.02.04	16	0
344911	안드로이드 앱 테스트하는데 보통 어느폰을 기준으로하고 테스트함?? [2]	qwereryer(175.215)	13.02.04	61	0
344910	왜케 다들 마린이 한테 부정적임;;; [2]	MUFF	13.02.04	70	1
344908	녀석! 자꾸 재롱부릴래?	asdf(59.15)	13.02.04	96	0
344905	밑에 홍콩 글 보고 생각난건데 요즘 알바하는 애들 보면 너무 성의없음. [4]	길가던놈	13.02.04	66	0
344904	재미따 [8]	루비•‿•	13.02.04	80	0
344902	함수랑 메소드랑 차이가 뭔가요 [10]	네로시엔	13.02.04	207	0
344895	된다	루비•‿•	13.02.04	33	0
344894	내 고등학교때 잼썼던이야기 하나해줌 [3]	ㅁㅁ(125.183)	13.02.04	102	0
344890	프갤러들은 이 만화에 대해 어떻게 생각함? [1]	호갱(61.97)	13.02.04	80	0
344889	니들 컴공 비전은 모라고 생각하냐 [2]	■x(175.202)	13.02.04	112	0
344887	고등학생 [8]	0000(203.226)	13.02.04	102	0
344886	뉴비 질문 하겠습니당 [1]	와우컹컹	13.02.04	38	0
344885	야 [5]	루비•‿•	13.02.04	86	0
344884	버그는 진짜 뗄수없는존재같음	ㅁㅁ(125.183)	13.02.04	46	0
344882	오늘 내생일인데 대박 버그남 [3]	힝아(110.70)	13.02.04	75	0
344881	내가 고정닉을 파지않는이유가	ㅁㅁ(125.183)	13.02.04	55	0
344880	신상 털리는거 위험함 [2]	부스타(14.36)	13.02.04	80	0
344879	안랩이 백신 만들어서 돈벌잖아요 [5]	와우컹컹	13.02.04	130	0
344877	청마린ㅋㅋㅋㅋㅋㅋㅋ	zz(1.246)	13.02.04	69	0
344875	안랩 연수생 해보신분 있나요? 정보가 없어서 뭘 준비해야할지 모르겠음 ㅜ	가우스(112.165)	13.02.04	161	0
344874	테트리스 오픈소스 내컴파일러에서 안돌아감 ㅠ [1]	ㅇㅇ(61.98)	13.02.04	52	0
344872	VMware SSD랑 HDD 속도 차이 많이남? [2]	SuHaker(14.43)	13.02.04	301	0
344871	틀린 부분 오류좀 찾아주라 ㅠ [2]	뿌빠빠(114.70)	13.02.04	52	0
344870	나도 소소한 꿈이 생겼다. 우주에 물건 보내기 ㅋㅋ	ㅇㅇ(58.102)	13.02.04	38	0
344868	야 달맞이 쟤 살춤이잖아 [3]	루비•‿•	13.02.04	89	0
344867	영어 독해가안되는데 [2]	ㅇㅇ(61.98)	13.02.04	74	0
344866	13살 소녀가 쏘아올린 우주로 간 헬로 키티	에어로홍	13.02.04	72	0
344865	winpcap은 자료가 많던데 sharppcap은 자료가 별로 없네요	고구리(121.1)	13.02.04	49	0
344864	미스터리 보랏빛 구슬, 사막서 포착…정체는?	에어로홍	13.02.04	46	0
344863	하루에 100문제 푸는거 쉬울 수 있습니다. [1]	CPerl(116.41)	13.02.04	93	0
344862	[C]if( strcmp(str1, str2)==0 ) 하고 [11]	ㅋㅌㅊㅍ(222.239)	13.02.04	97	0
344861	출근시간이 8시인 회사... [3]	장어구이(119.196)	13.02.04	127	0
344860	하루쟁일 문서작업한다고 짜증낼려고 왔더니 어그로에 낚였네	ㅇㅇ(58.102)	13.02.04	31	0
344859	그래마린아.... 50억메소부럽다	11컴공(61.79)	13.02.04	37	0
344857	8비트씩 0~8191번지까지 처리할수잇는 메모리면 플립플롭이 [5]	11컴공(61.79)	13.02.04	55	0
344852	여러분 뇌를 자극하는 하드웨어 입문 이라는 책읽어보셨습니까? 좋은듯ㅋ [2]	11컴공(61.79)	13.02.04	86	0
344851	영어못하면 프로그래밍 아예하지마세효 [1]	ㅎㅎㅎ(203.226)	13.02.04	100	0
344850	뭐 게임핵??????????????????????????????????? [1]	d(125.177)	13.02.04	77	0
344849	청마린 보니까그냥 중딩 프리메이플하는새낀데 너무진지하게답변ㄴㄴ [1]	11컴공(61.79)	13.02.04	55	0
344848	시스템엔지니어를 목표로하는 공대생인데여.. [4]	111(112.153)	13.02.04	122	0
344847	책사요 리얼타임렌더링 2판 사요	oo(14.32)	13.02.04	19	0
344845	프로그래밍은 고도의 지적노동입니다. [2]	ㅎㅎㅎ(203.226)	13.02.04	104	0
344844	저기 형님들	와우컹컹	13.02.04	26	0
344842	그러면 우분투 입문서좀 추천해주세연 [3]	리플레이	13.02.04	58	0
344841	웹에이젼시 차리는게 난점은 무엇이 있을가요? [1]	ㅋㅋㅋ(180.67)	13.02.04	58	0
344840	자바 물어볼게있는데... 중요함 꼭 제발 [1]	자바킹	13.02.04	55	0
344839	윈도 메모장은 뭘로 만들엇나요? [2]	이힝(175.215)	13.02.04	81	0
344838	아 형들 웹으로 돌아가는 마크서버 어드민 탈취 할수 없을까.	티모티모(211.112)	13.02.04	69	0
344836	우리이성적으로생각하자 [3]	할마마	13.02.04	92	0
뉴스	‘피디씨’ 헨리, “바이올린 배우기 싫어 부순 적도”…음악 천재로 거듭난 터닝 포인트는?	디시트렌드	07.04