국제 표준화 기구(ISO)가 1984년 발표했다.
통신이 일어나는 과정을 7단계로 구분하여 한눈에 들어올 수 있도록 작성했다.
컴퓨터 통신 구조의 모델과 앞으로 개발될 프로토콜의 표준적인 뼈대를 제공하기 위해 개발된 참조 모델이다.
서로소 집합(Disjoint Set) 또는 병합 찾기 집합(Merge Find Set)이라 불린다.
여러 서로소 집합의 정보를 저장하고 있는 자료구조를 의미한다.
기존의 Web application이 Service중심이었다면 REST는 Resource 중심이다.
Resource 중심으로 설계하며 CRUD에 해당하는 HTTP의 4가지 메소드( POST, GET, PUT, DELETE)를 이용한다.
추가적으로 Patch 메소드도 존재한다.
REST는 리소스 지향 아키텍쳐 스타일이라는 정의 답게 모든 것을 명사로 표현을 하며, 각 세부 리소스에는 id를 붙인다.
즉 사용자라는 리소스 타입을 http://myweb/users라고 정의했다면,
terry라는 id를 갖는 리소스는 http://myweb/users/terry 라는 형태로 정의한다.
신장 트리란 비중있는 그래프 상에서 정점과 정점 사이에 경로를 단일화한 트리를 말한다.
그리고 최소 신장 트리(MST, Minimum Spanning Tree)란 정점과 정점 사이의 경로의 합이 최소인 신장 트리를 말한다.
그래프에서 MST를 만드는 여러가지 방법 중 많이 알려진 방법으로는 프림 알고리즘과 크루스칼 알고리즘이 있다.