다익스트라 알고리즘(Dijkstra’s algorithm)은 최단 경로(Shortest Path)를 찾는 대표적인 기법 가운데 하나이다.
하나의 시작 정점으로부터 모든 다른 정점까지의 최단 경로를 찾는 알고리즘이다.
다익스트라 알고리즘은 너비우선탐색(BFS)을 기본으로 한다.
음수 가중치가 포함되어 있다면 사용할 수 없다.
경로 탐색을 위한 알고리즘(DFS,BFS)는 가중치가 있을 때 최단 거리를 표현하기가 어렵다.
그렇기 때문에 다익스트라 알고리즘이 생겼다.
인터넷상에서 데이터를 메세지의 형태로 보내기 위해 IP와 함께 사용하는 프로토콜
TCP : Transmission Control Protocol
일반적으로 TCP와 IP를 함께 사용하는데, IP가 데이터의 배달을 처리한다면 TCP는 패킷을 추적 및 관리하게 된다.
TCP는 신뢰성있는 데이터 전송을 지원하는 연결지향형 프로토콜이다.
연결지향형인 TCP는 3-way handshaking이라는 과정을 통해 연결 후 통신을 시작한다.