HJW's IT Blog

TCP Flow Control sender 가 rcv 에게 자신이 수용할 수 있는 데이터 양을 알려주어, sender 특이 데이터를 조절하는 기능 즉, 강제로 송신측의 데이터 전송을 줄이는것 rwnd: Rcv가 sender에게 전송 가능한 윈도우의 크기를 나타내는 변수 rcv가 rwnd를 계산하여 sender에게 알리면 sender는 rwnd 이상의 데이터 전송 x Sender: Last-Byte-Sent - Last-Byte-Acked = "In-Flight Data" Rcv: Last-Byte-Rcvd - Last-Byte-Read = Data in Receiver Buffer RcvBuffer - (Last-Byte-Rcvd - Last-Byte-Read) = rwnd Sender 는 ("In-Fl..

크루스칼 알고리즘이란 최소 신장 트리를 찾는 그래프 알고리즘 중 하나이다. 이때, 그래프는 무방향이다. 최소 신장트리(Minimum Spanning Tree: MST)란 모든 정점을 포함하면서 그래프의 모든 간선의 가중치 합이 최소인 트리를 의미. --> 사이클 없이 모든 노드가 연결되어야 한다. 동작원리 --> 그래프의 모든 간선을 오름차순 정렬 --> 가중치가 가장 작은 간선 선택 --> 이 간선이 최소 신장 트리에 이미 포함되어 있는지 확인 --> 포함되어 있지 않다면 해당 간선을 MST에 추가 풀이 1: --> 각 질의마다 크루스컬 알고리즘을 돌리며 연결 되는 순간 에지의 가중치 값이 질의의 답 c --> 이때 크루스컬 알고리즘에 O(|E|log|V|) 시간, 총 Q의 질의 가 있으므로 O(Q|E..