19강 - 크루스칼 알고리즘(Kruskal Algorithm) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #19 ]

19강 - 크루스칼 알고리즘(Kruskal Algorithm) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #19 ] 강의 동영상입니다. 이번 시간에는 크루스칼 알고리즘에 대해 공부하는 시간을 가집니다. 이것은 흔히 최소 비용 신장 트리를 가장 손쉽게 만들 수 있는 알고리즘으로 많이 사용됩니다.

[@user-bt4nt3nr6d]

유익한 영상 잘봤습니다

[@siyoonkim5459]

하 정말 감사합니다. 학교 과제를 진행하는데 강의노트에는 죄다 수도코드만 나와있어서 그냥 한숨만 퍽퍽쉬다가 덕분에 참고해서 겨우겨우 진행하고있습니다! 좋은 영상 감사드려요.

[@박규원-e3v]

매일 좋은정보 감사드려요~!!!

[@바부-i9z]

공부하러 왔다가 귀 호강 하고 갑니다

[@카티아-w6m]

좋은강의 감사합니다

[@mo-mz9ys]

강의 너무 재밌어요 감사합니다

[@김대현-d5w]

최고의 강의입니다!

[@larryjung6923]

좋은 강의 감사드립니다.

[@joonsangpark8351]

감사요~~! 많은 도움되었습니다.

[@김정원-s5r]

진짜 개쩐다... 미쳤다... 대박이예요

[@dongbinna]

김정원 띠용?

[@user-ws5dk8ib4e]

짧고 간결하게 설명하셔서 이해가 잘되네요^^ 감사합니다

[@dongbinna]

감사합니당~

[@june6683]

정말 감사드립니다.

[@fdfdfsdfful]

애매하던게 싹 풀리네요

[@한수빈-i2o]

프림도 해주세요

[@thhh682]

우리학교와서 교수님해주세요...

[@이동욱-t9b]

너무 강의가 깔끔한데요

[@iffake2541]

문제해결할때, 아무래도 현실은 열역학법칙때문에,,, 학습및 에빙하우스 망각이 적용되는 사람과 아닌사람, 체크리스트 및 최소비용에서 디자인 쾌적함 지수,

[@오도원공육사-m9o]

v[i].node[0] 이 첫번째 노드를 말하는데 -1을 하는 이유는 무엇인가요? 혹시 parent[7]로 만들어졌기 때문인가요? parent배열의 인덱스를 맞추기 위해서 -1을 하는 것인가요?

[@ducjs0303]

항상 감사하오 나동빛

[@roy.h]

회사에서 sw자격시험 압박이 심해서 공부중인데 설명을 이해하시 쉽게 잘해주시네요. 목소리도 정말 좋네요

[@jiheeche2555]

강의 너무 좋은데 다음 영상에서는 배경음악은 빼주시면 안될까요? 말씀하시는데 음악때문에 집중하기 힘드네요ㅠㅠ

[@shine7678]

출발지와 목적지가 고정된 경우에도 적용가능할까요

[@iffake2541]

어제 안전사고 터져서, 기존에 있는 직업군들이 먼저 예방가능한부분, 사고시 실제 대처하여 다수를 생존하게 만드는 사람 인사배치

[@tenlums]

자료구조 공부하면서 정말 많은 도움이 됐어요! 진심으로 저희 교수님보다 훨씬 설명 잘하셔서 친구들끼리 나동'빛'이라고 부른답니당ㅋㅋㅋ

[@MonkeyCantClap]

혹시 representative, non representative member 설명 가능하실까요 ? 크루스칼 알고리즘에서 .. 감사합니다!

[@SuperMan-rk5tn]

좋은 강의 감사합니다. 한 가지 이해가 되지 않는 부분이 있습니다. 간선의 개수를 E, 정점의 개수를 V라고 할 때, O(ElogV)의 복잡도를 가진다. 가 확 와닿지 않는 것 같습니다. 이해를 좀 시켜주실 수 있나요?ㅠ

[@대학원생의도피처]

프림 알고리즘도 최소 신장트리를 만들어주는걸로 알고 있는데 차이점이 무엇인가요??

[@띠용-l3j3r]

크루스칼 - 가중치가 짧은 선분부터 사이클이 없게 연결하는 MST (선분 중점) 프림 - 아무 정점이나 임의로 선택해서 가중치가 가장 짧은 선분을 연결하고, 다음 점과 현재까지 찍힌 점 중에 사이클 발생시키지 않고 그 다음으로 짧은 선분 연결을 반복하는 것(정점 중점) 실제 시간 복잡도는 크루스칼이 좀 더 빠릅니다.

[@츠키야쨩]

학교교수가 이길수가 없다

[@jnam8973]

학부 알고리즘 수업때 이걸 봤다면...A+일텐데

[@굳미장]

혹시 v[i].node[0] -1에서 -1 은 왜 해주는건가요?

[@平沼東柱]

단순히 패런트 인덱스가 0부터 시작해서 그런듯

[@띠용-l3j3r]

네 호랭총각님 말대로, parent 는 배열입니다. 벡터는 1부터 시작하지만 parent는 index가 0부터 시작하니 1을 빼주는 겁니다.

[@안해-w3l]

1년전 댓글이지만 혹시 보실분들을 위해 추가댓글을 달자면 그림에서 보이는 그래프에서 노드는 1부터 출발합니다. 하지만 배열은 0부터 시작하죠. 그래서 배열 인덱스에 맞게 노드번호를 입력해 주기 위해서 정점번호-1을 수행해 1번 정점을 0번인덱스에 넣어주는겁니다. n=8로 바꾸고 parent배열을 초기화할때 1번 인덱스부터 초기화 해준다면 v[i].node에서 -1을 빼는 코드는 넣지 않아도 됩니다.

[@김주역-z7u]

oy Hong님 말씀이 정확하네요 벡터, parent 모두 인덱스 0부터 시작하는것이 맞고, 단순히 그림에서는 노드를 1부터 표현해서 차이가 발생하는것입니다