기존의 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를 만드는 여러가지 방법 중 많이 알려진 방법으로는 프림 알고리즘과 크루스칼 알고리즘이 있다.
신장 트리란 비중있는 그래프 상에서 정점과 정점 사이에 경로를 단일화한 트리를 말한다.
그리고 최소 신장 트리(MST, Minimum Spanning Tree)란 정점과 정점 사이의 경로의 합이 최소인 신장 트리를 말한다.
그래프에서 MST를 만드는 여러가지 방법 중 많이 알려진 방법으로는 프림 알고리즘과 크루스칼 알고리즘이 있다.