
#CS#DataStructure#Graph#Network
그래프: 세상의 모든 관계
지하철 노선도, 페이스북 1촌, 내비게이션 최단 경로. 세상을 점(Node)과 선(Edge)로 표현하는 가장 강력한 자료구조.
2025년 4월 17일
Codemapo

지하철 노선도, 페이스북 1촌, 내비게이션 최단 경로. 세상을 점(Node)과 선(Edge)로 표현하는 가장 강력한 자료구조.
내 서버는 왜 걸핏하면 뻗을까? OS가 한정된 메모리를 쪼개 쓰는 처절한 사투. 단편화(Fragmentation)와의 전쟁.

미로를 탈출하는 두 가지 방법. 넓게 퍼져나갈 것인가(BFS), 한 우물만 팔 것인가(DFS). 최단 경로는 누가 찾을까?

이름부터 빠릅니다. 피벗(Pivot)을 기준으로 나누고 또 나누는 분할 정복 알고리즘. 왜 최악엔 느린데도 가장 많이 쓰일까요?

매번 3-Way Handshake 하느라 지쳤나요? 한 번 맺은 인연(TCP 연결)을 소중히 유지하는 법. HTTP 최적화의 기본.
