@@훈이-g5c Prim 알고리즘은 단일 정점으로 시작하여 트리에 아직 없는 가장 가까운 정점을 추가하여 트리를 점진적으로 확장합니다. 반면, Kruskal 알고리즘은 빈 트리에서 시작하여 점차 트리에 엣지를 추가합니다. 두 알고리즘 모두 MST(최소신장트리)를 찾지만 접근 방식과 복잡성은 다릅니다. V를 정점의 수, E를 엣지의 수라 했을 때, Prim 알고리즘은 구현에 따라 O(V^2) 또는 O(Elog V)의 시간 복잡도를 갖는 반면 Kruskal 알고리즘은 O(Elog E) 또는 O(Elog V)의 시간 복잡도를 가집니다. 따라서, 두 알고리즘은 접근 방식과 복잡성이 다르기 때문에 100% 대체할 수 없을 거 같습니다.
전공공부에 선생님덕을 정말 많이 보고 있습니다!! 진심으로 감사드려요 :) 이 영상에서 질문 하나가 있는데요, 유니온파인드에서 노드의 값에 상관없이 연결되어있는 노드 중에서 부모의 값이 가장 작은 값을 따라가면 되는거죠? 예를 들어서 만약 노드4의 부모가 2이고, 노드2의 부모가 5이면 둘다 부모의 값이 2가 되는 것이죠??
![19강 - 크루스칼 알고리즘(Kruskal Algorithm) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #19 ]](http://i.ytimg.com/vi/LQ3JHknGy8c/mqdefault.jpg)
00:00 신장트리
02:25 최소 신장트리
03:48 크루스칼 알고리즘
06:45 합집합 찾기 알고리즘
▶ pdf파일 : cafe.naver.com/honeyc/46972
쌤님 올간만에 강의 올려놓으셨네요..감사합니다~~^^
늦었지만...새해 복 많이 받으시고 늘 건강하세요~~~^^👍👍👍
hj님도 새해 복 많이 받으세요🙏
선생님이 절 구하셨습니다... 정말 이해가 잘 되었습니다. 감사합니다.
ㅎㅎㅎㅎㅎ 이해가 잘 되셨다니 저도 너무 기쁘네용~
감자합니다..!
바로 이해했어요 와우 감사합니다.
와우👍👍 훌륭하신대요!!!
감사합니다
감사해요 이해가 잘됩니다!
이해가 되신다니 정말 기쁘네요😊
@@withhoneyc혹시 근데 크루스칼 알고리즘만 배워두면 프림..? 알고리즘을 100퍼센트 대체해서 사용 가능한건가요??
@@훈이-g5c Prim 알고리즘은 단일 정점으로 시작하여 트리에 아직 없는 가장 가까운 정점을 추가하여 트리를 점진적으로 확장합니다. 반면, Kruskal 알고리즘은 빈 트리에서 시작하여 점차 트리에 엣지를 추가합니다.
두 알고리즘 모두 MST(최소신장트리)를 찾지만 접근 방식과 복잡성은 다릅니다. V를 정점의 수, E를 엣지의 수라 했을 때, Prim 알고리즘은 구현에 따라 O(V^2) 또는 O(Elog V)의 시간 복잡도를 갖는 반면 Kruskal 알고리즘은 O(Elog E) 또는 O(Elog V)의 시간 복잡도를 가집니다.
따라서, 두 알고리즘은 접근 방식과 복잡성이 다르기 때문에 100% 대체할 수 없을 거 같습니다.
엇 오늘은 화이트보드가 아니라 컴퓨터 화면으로 소개해주시는 군요. 드뎌 혀니쌤이 컴을 하나 장만하셨군요. ㅎㅎ 제가 예전에 이걸 VBA로 만드느라 공부를 했었는데...
악ㅋㅋㅋㅋ 이렇게 저 컴퓨터 없는 사람으로 만드시는겁니까???!!!!!ㅋㅋㅋㅋㅋㅋ
전공공부에 선생님덕을 정말 많이 보고 있습니다!! 진심으로 감사드려요 :) 이 영상에서 질문 하나가 있는데요, 유니온파인드에서 노드의 값에 상관없이 연결되어있는 노드 중에서 부모의 값이 가장 작은 값을 따라가면 되는거죠? 예를 들어서 만약 노드4의 부모가 2이고, 노드2의 부모가 5이면 둘다 부모의 값이 2가 되는 것이죠??
네네:) 맞습니다:) 제가 조금이라도 도움이 된다니 더 없이 기쁘네용😊
@@withhoneyc 감사합니다 ;) 선생님 혹시 AOE 네트워크 (earliest time, lastest Times)개념에 대한 내용 다뤄주실 수 있는지 조심히 부탁드려봅니다!ㅠㅠ
혀니쌤,,, 혿시 프림알고리즘도 다뤄주실수 있나요 ㅜㅜ 넘 어려워요😢😢😢
넹넹 리스트에 올려 놓을께용😊
감사합니당..! 꼭 자료구조를 통달할게요😀😀😀